Leetcode 387. First Unique Character in a String 第一个唯一字符 解题报告

1 解题思想

这题的意思是，给一个字符串，找出第一个只出现一次的字符的位置。

这道题限定了只有小写字符，所以用一个小写字符的数组去做标志位，记录某个字符是否出现，如果出现了一次那么位置在哪里，或者出现了多次。

即对于一个长度为[26]的数组，在遍历String的过程中有如下逻辑：

• 第i（[0,25] )的位置，对应字符’a’+i
• 为0 代表没有出现过
• 大于0时，且取值为k时，证明这个对应字符在k-1的位置时出现第一次
• 小于0，证明出现多次

按照如上规则遍历一遍字符串的字符，然后再遍历一遍这个数组，就可以找出第一个第一次出现的字符了

2 原题

Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.

Examples:

s = "leetcode"
return 0.

s = "loveleetcode",
return 2.
Note: You may assume the string contain only lowercase letters.

3 AC解

public class Solution {

    public int firstUniqChar(String s) {
        //用于标示的数组
        int indexs[] = new int[26];
        int tmp,min=s.length()+1;
        int i;
        //按照规则更新，规则看我解题思想里的
        for(i=0;i<s.length();i++){
            tmp = s.charAt(i) - 'a';
            if(indexs[tmp] == 0)
                indexs[tmp] = i+1;
            else if (indexs[tmp] > 0)
                indexs[tmp] = -1;
        }
        //检查数组，去只出现一次里面最小的那个值
        for(i=0;i<26;i++){
            if(indexs[i] > 0)
                min = Math.min(min,indexs[i]-1);
        }
        //如果没取到，按照题目要求返回-1
        if(min == s.length() + 1)
            min = -1;
        return min;

    }
}