int firstUniqChar(string s) {
int cout[256]={0};
int len =s.size();
//统计每个字符出现的次数
for (int i=0;i<len;i++)
{
cout[s[i]]+=1;
}
//遍历找到出现一次的字符,并返回索引。否则,返回-1
for(int i=0;i<len;i++)
{
if(cout[s[i]]==1)
return i;
}
return -1;
}
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
最新推荐文章于 2023-06-15 17:41:17 发布