leetcode 387 字符串中第一个唯一字符

//解法一:
class Solution 
{
public:
    int firstUniqChar(string s) 
    {
        int ret=-1;
        int a[26]={0};

        for(int i=0;i<s.size();i++)
        {
            a[s[i]-'a']++;
        }

        for(int i=0;i<s.size();i++)
        {
            if(1==a[s[i]-'a'])
            {
                ret=i;
                break;
            }
        }

        return ret;
    }
};
//解法二:利用哈希表来做

 

posted @ 2019-12-25 13:24  repinkply  阅读(7)  评论(0)    收藏  举报