LeetCode刷题——字符串中的第一个唯一字符

大家好，结束了五一假期，继续刷题日记。本次题目要求如下：

我的思路是这样的：

首先计算出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.很多时候，在可以假设有限变量时用数组会更加方便。

好了，我们下期见！