红糖姜水|寻找字符串中第一个独一的字符

刷完题没有耐心写简书了

从9月1日周四周五开始，我的心情压力一直很大。一方面是可恶的Matrix，一方面是免疫系统难以控制。人生不如意十有八九，而我又那么的不愿意接受这样的愁苦。所以消极的阴云密布了我几天，过了周日，和弟兄姊妹们黏在一起一个周末，我周一好多了。周日开始我每天喝红糖姜水，自己煮，目的是长期补气血，而且用姜驱寒。正所谓冬吃萝卜夏吃姜，不劳医生开药方。希望这红糖姜水对我能有用。至少目前几天感觉心情好多了，是不是气血通了一些的原因呢？Maybe，I hope.

---

这几天我不愿意说话，心情比较烦躁。好在有促进群在，我还是会坚持刷题，刷题在我心里，真的能给我阴云的心情带来一丝快乐。这周没有写简书，但是还是刷了5道题的。有一天刷了3个。
下面集中记载下我喜欢的题目吧。

387. First Unique Character in a String

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.

我的解法：暴力循环188ms

依次对每个字符循环，找到这个字符串里有没有跟自己一样的。

class Solution {
public:
    int firstUniqChar(string s) {
        int i;
        int ans = -1;
        if(s.length() == 0)
            ans = -1;
        else if(s.length() == 1)
            ans = 0;
        else{
            for(i = 0; i < s.length()  && ans == -1; i++){
                //cout<<"i= "<<i<<"--";
                for(int j = 0; j < s.length() && ans == -1; j++){
                    //cout<<"j= "<<j<<endl;
                    if(s[i] == s[j] && i != j){
                        break;
                    }
                    if(j == s.length() - 1)
                        ans = i;
                }
            }
        }
        
        return ans;
    }
};

Discuss中的解法 48ms

4行48ms，高手在民间。我用自己的理解写了一遍，也是4行。
思路：把每个字母出现几次存在数字里；再次循环这个string，直到当前所对应的次数为1就停止循环。最后根据循环到哪里了判断结果。

class Solution {
public:
    int firstUniqChar(string s) {
        int cnt[26] = {0} , ans = -1,j = 0;
        for(int i = 0; i < s.length(); i++)     cnt[s[i] - 'a']++;
        for(j; j < s.length() && cnt[s[j] - 'a'] != 1; j++);
        return j == s.length() ? -1 : j;
    }
};

这个解法我Get 到了两点技能：

1. 给循环设置条件，根据循环到了哪里停止来判断结果。
2. 循环可以没有大括号=。=用分号结束；
3. 多去看看Discuss~

于是我也发了第一个Discuss内容：

第一次Discuss.png

真心Happy to share with and discuss with foreign coders!
——End——