leetcode字符串中的第一个唯一字符c++

最新推荐文章于 2023-07-09 09:00:00 发布

原创最新推荐文章于 2023-07-09 09:00:00 发布 · 163 阅读

本内容遵循CC 4.0 BY-SA版权协议

该博客介绍了一种算法问题，即在给定的字符串中找到第一个不重复的字符及其索引。通过使用双指针方法，从字符串的开始位置比较相邻字符，若相等则跳过，直到找到不重复的字符或遍历结束。若存在不重复字符，返回其索引，否则返回-1。示例中给出了'leetcode'和'loveleetcode'两个字符串的处理结果。

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -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;
    }
};

时间还可以，内存消耗有点大。未经优化，仅供思路参考！