leetcode_387(字符串题目总结)

一，题目大意：

找到字符串中没有重复的字符，并且这个字符是第一个出现的。

二、字符串题目条件：

输入的字符全部是小写，所以大小写区分这些问题就不用考虑了。

三、分析这类题目：

1，解题的方式有很多：可以用数组计数（最常用，也很快），集合的思想，特定的题目还可以用异或、减法做。

2，这里我们采用数组计数的方法解决。

3，其他题目举例：
不定顺序判断是否模式（数组计数）
找出两个字符串的唯一不同（数组计数，异或）

四、java解决这类题目：数组计数，但是这道题目有两个方向：

1，找第一个出现一次的字符时候，从计数数组出发，找到计数为1的。定义一个变量记录位置最小值，最后返回。（这种方向适合字符串大的）。

public static int firstUniqChar(String s) {        int[] num = new int[26];        boolean flag = true;        int min = s.length();        for(int i=0;i<s.length();i++) {            num[s.charAt(i) - 'a']++;        }        for(int i = 0;i<num.length;i++) {//从计数数组出发            int now = s.indexOf(i+'a');            if(num[i] == 1 && now < min) {                flag = false;                min = now;            }        }        if(flag)             return -1;        return min;    }

2，找第一个出现一次的字符时候，从字符串出发。找到第一个计数为1的就可以返回了。（适合字符串小的，leetcode的测试数据都较小，用这个更快）

public static int firstUniqChar2(String s) {         if(null == s || 0 == s.length() ) return -1;         int[] hash = new int[26];         char[] array = s.toCharArray();         for(int i = 0; i < array.length; i++){                   int num = array[i] - 'a';             hash[num]++;         }         for(int i = 0; i < array.length; i++){//从字符串出发             int num = array[i] - 'a';             if(hash[num] == 1){                 return i;             }         }         return -1;    }

五、python解决这道题。

1，python的collections库：代码写起来很清爽，但是集合操作相对慢。

class Solution(object):    def firstUniqChar(self, s):        """        :type s: str        :rtype: int        """        d = collections.Counter(s)        ans = -1        for x,c in enumerate(s):            if d[c] == 1:                ans = x                break        return ans

2，数组计数

class Solution(object):    def firstUniqChar(self, s):        """        :type s: str        :rtype: int        """        if len(s) == 0:            return -1        hash = [0]*26        for i in s:            hash[ord(i) - 97] += 1        for i in s:            if hash[ord(i) -97] == 1:                return s.index(i)        return -1