给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
s = "leetcode"
返回 0
s = "loveleetcode"
返回 2
提示:你可以假定该字符串只包含小写字母。
整体思路:
利用双指针从前向后循环遍历对比。
代码题解:
class Solution {
public:
int firstUniqChar(string s) {
int n=s.size();
int left=0;//从第一个开始
int right=1;//第一个与第二个进行比较
while(right<n&&right!=left)
{
if(s[left]==s[right])//如果相等,那么left后移同时right重置为0,从0开始再次与新的left进行比较
{
left++;
right=0;
if(left==right)//需要注意如果我们发现上述步骤之后left与right相等,一定要将right再手动加一位
right++;
}
else
{
right++;//如果不相等,right继续后移,如果移动到最后,说明没有与目前的s[left]相等的,此时返回即可
if(right==left)//同上,发现left和right相等时,right手动加一,总不能自己和自己比较吧!
right++;
}
}
if(left<n)
return left;
else
return -1;
}
};
时间还可以,内存消耗有点大。未经优化,仅供思路参考!