【leetcode】 字符串中的第一个唯一字符

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

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

 

注意事项:您可以假定该字符串只包含小写字母。


思路:有很多种解法

1.新建一个256位的int数组(一定要Int),遍历这个字符串,以当前字符为数组下标,使对应的数+1.

完了之后,再次遍历这个字符串,如果遇到这个整数为1,则这个字符就是第一次唯一出现的那个字符。

int firstUniqChar(char* s) {
    int hashtable[256];
    int i,l=strlen(s),ret=-1;
    memset(hashtable,0,sizeof(int)*256);
    if(l){
            
        for(i=0;i<l;i++)
        {
            hashtable[s[i]]++;
        }
        for(i=0;i<l;i++)
        {
            if(hashtable[s[i]]==1){          
                ret = i;
                break;
            }
        }
    }

    return ret;
}

阅读更多
文章标签: leetcode
个人分类: 编程面试
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭