标签：map LeetCoding return May ++ times int ord ASCII

Python知识点：

ord() 字符转ASCII码，chr() ASCII码转字符。

count = collections.Counter(s)  Counte可以理解为一个计数器，可以传入一个list或者string。返回一个({:})。其中.most common(2) 表示出现次数最高的前两个。

enumerate()是枚举，可以在循环中枚举数组中的下标和值。

JAVA知识点：

map.put(c, getOrDefault(c, 0)+1)

本题提供两种解法：

1.利用字符的ASCII码连续性，巧妙的运用(char - 'a')，将字符出现的次数存储在size为26的数组中。然后遍历字符串，如果数组中次数为1，则返回下标。

2.利用HashMap统计字符及出现的次数。然后遍历字符串，如果数组中次数为1，则返回下标。此解法容易想到。

JAVA

class Solution {
    public int firstUniqChar(String s) {
        int[] times = new int[26];
        for(int i = 0; i < s.length(); i++){
            times[s.charAt(i) - 'a'] ++;
        }
        for(int j = 0; j < s.length(); j++){
            if(times[s.charAt(j) - 'a'] == 1) return j;
        }
        return -1;
    }
}

class Solution {
    public int firstUniqChar(String s) {
        Map<Character, Integer> map = new HashMap<>();
        for(int i = 0; i < s.length(); i++){
            char c = s.charAt(i);
            map.put(c, map.getOrDefault(c, 0)+1);
        }
        for(int j = 0; j < s.length(); j++){
            if(map.get(s.charAt(j)) == 1) return j;
        }
        return -1;
    }
}

Python3

class Solution:
    def firstUniqChar(self, s: str) -> int:
        times = [0]*26
        for i in range(len(s)):
            times[ord(s[i])-ord('a')] += 1 #ord()实现字符转ASCII码 chr()反之
        for j in range(len(s)):
            if times[ord(s[j])-ord('a')] == 1:
                return j
        return -1

class Solution:
    def firstUniqChar(self, s: str) -> int:
        count = collections.Counter(s)
        for index, char in enumerate(s):
            if count[char] == 1:
                return index
        return -1

标签：map,LeetCoding,return,May,++,times,int,ord,ASCII
来源： https://www.cnblogs.com/yawenw/p/12831603.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。