题目描述:
给定一个字符串
s
,找到 它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回-1
。
一、解题思路
题目要求返回第一个不重复的字符,有两个要求:
1.我们需要标记出这些不重复的元素,让他们与重复过的元素分开
2.找出不重复的第一个元素
依次写出下方代码
二、代码
代码如下(示例):
int firstUniqChar(char * s){
int i=0;
int len=strlen(s);
int a[26]={0};//26个英文字母
for(i=0;i<len;i++)
{
a[s[i]-'a']++;//出现一次加一次1
}
for(i=0;i<len;i++)
{
if(a[s[i]-'a']==1)
return i;//输出第一个a[]为1的
}
return -1;
}