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;
    }
}; 
//解法二:利用哈希表来做
 
                    
                
                
            
        
浙公网安备 33010602011771号