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号