给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
示例:
s = “leetcode”
返回 0
s = “loveleetcode”
返回 2
提示:你可以假定该字符串只包含小写字母。
思路:
- 首先运用统计排序的思想,将字符串s中每个字符统计出出现的次数,并将出现的次数记录在arr数组中(字符串中只包含小写字母,因此很好统计)
- 其次定义变量i用来记录字符串中字符的位置,i从字符串的第一个位置开始找,直到找到它的第一个不重复的字符,并返回它的位置;否则,返回-1
代码如下:
class Solution {
public:
int firstUniqChar(string s)
{
//统计出每个字符出现的次数
int arr[26]={0};
int i=0;
for(auto ch:s)
{
arr[ch-'a']++;
}
//从字符串的第一个位置开始找,直到找到它的第一个不重复的字符,并返回它的索引
for(i=0;i<s.size();i++)
{
if(arr[s[i]-'a']==1)
{
return i;
}
}
//不存在,则返回 -1。
return -1;
}
};