力扣：387. 字符串中的第一个唯一字符

宋轻云

于 2021-10-26 14:39:23 发布

阅读量142

点赞数

分类专栏：力扣个人刷题题解文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/qq_50917103/article/details/120969502

版权

力扣个人刷题题解专栏收录该内容

183 篇文章 0 订阅

订阅专栏

本文介绍了如何使用计数法解决LeetCode上的387题，即找到字符串中的第一个不重复的字符。通过创建一个大小为26的计数数组，遍历字符串并更新每个字符的出现次数，然后再次遍历计数数组，找到第一个出现次数为1的字符并返回其索引。如果找不到唯一字符，则返回-1。这种方法有效地解决了问题，展示了字符串处理和数组操作的技巧。

摘要由CSDN通过智能技术生成

387. 字符串中的第一个唯一字符 - 力扣（LeetCode） (leetcode-cn.com)

1、计数法，由于一共只有26个字母，所以我们可以声明一个大小为26的int数组去记录字符串s中的各个字符出现的次数。

记录完后遍历整个用于记录的数组cnt，如果该字符出现次数为1，则去判断它在字符串s中的位置，如果该位置小于记录的最小位置（用一个signindex去记录最小的索引，其初始值为s的大小，因为索引最大为s的大小减一），则将该索引赋值给signindex。

最后判断一下signindex是否等于初始值，如果相等则代表没有唯一字符，不等则返回signindex。

class Solution {
public:
    int firstUniqChar(string s) {
       int thesize=s.size();
       int cnt[26]={0};
       int signindex=thesize;
       for(int i=0;i<thesize;++i)  ++cnt[s[i]-97];
       for(int i=0;i<26;++i)
       {
           if(cnt[i]==1)
           {
               for(int j=0;j<thesize;++j) 
                     if(s[j]==i+97)
                     {
                        if(j<signindex) signindex=j;
                        break;
                     }
           }
       }
       if(signindex==thesize) return -1;
       else return signindex;
    }
};