大家好，結束了五一假期，繼續刷題日記。本次題目要求如下：

我的思路是這樣的：

首先計算出s的長度並將s複製給一個字串cont，進入while迴圈，知道字串s為空，使用.find()函式尋找字串裡是否有與s[0]相同的字元若有，使用remove函式把所有與s[0]相同的字元包括s[0]移到字串尾部，並用erase刪除掉這些字元。若沒有，則使用.find尋找這個字元在cont中對應的下標i並返回i。迴圈結束返回-1.

程式碼如下：

class Solution {
public:
    int firstUniqChar(string s) {
        int len = s.size();
string cont = s;
int num;
int i = 0;


while(s.size() > 0){
num = s.find(s[0], 1);
if (num < 0){
i = cont.find(s[0]);
return i;
}
else{
const char p = s[0];
s.erase(remove(s.begin(), s.end(), p), s.end());
}
}
return -1;
    }
};
 

但是有一個問題，這樣執行下去效率不是很高，在網上看到一個更簡單的方法：

首先統計字串中26個字母的個數，然後在個數為1的字母中找下標最小的返回其下標，如果沒有個數為1的，返回-1。程式碼如下：

class Solution {
public:
    int firstUniqChar(string s) {
        int n=s.size();
        if(n==0)
            return -1;
        int a[26]={0};
        for(int i=0;i<n;i++){
            a[s[i]-'a']++;
        }
        for(int i=0;i<n;i++)
        {
            if(a[s[i]-'a']==1)
                return i;
        }
        return -1;
    }
};
 

通過這道題學習到的地方有：

1.

C++要從字串中刪除所有某個特定字元, 可用如下程式碼：

str.erase(std::remove(str.begin(), str.end(), 'a'), str.end());

他是將str中所有的a移到字串的末尾並返回一個新的end，這個end就是不包含a的新字串的末尾的下一位，我們再用erase將這個新的end到字串原始end之間的字元刪掉，就是刪掉了字串中所有的a。

2.很多時候，在可以假設有限變數時用陣列會更加方便。

好了，我們下期見！