欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1

程序员文章站 2023-12-21 16:54:34
...
class Solution {
public:
    int firstUniqChar(string s) 
    {
        int hash[26]={0};
        if(s.empty()){
        return -1;}
        if(s.size()==1){
        return 0;}
        for(int i=0;i<s.size();i++)
        {
            hash[s[i]-'a']++;//建立哈希表,直接对每一个元素进行值的更换
        }
        for(int i=0;i<ss;i++)
        {
            if(hash[s[i]-'a']==1)//查找值为1的元素
                return i;
        }
        return -1;
    }
};

上一篇:

下一篇: