题目说明
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
案例:
s = "leetcode"
返回 0.
s = "loveleetcode",
返回 2.
注意事项:您可以假定该字符串只包含小写字母。
题目解答
运用 flag 的典型例子,我的思路就是:
- 设一标记数组,初始化为0,用来存储字符串中各个字符出现的次数
- 之后按照字符串的顺序对 flag 数组进行搜索,flag 中出现的第一个元素为1的所对应的字母就是第一个唯一字符
- 最后,将字符在字符串中所对应的下标输出即可
代码:
int firstUniqChar(char* s) {
int flag[26] = {0};
for (int i = 0; s[i] != '\0'; i++)
flag[s[i]-'a']++;
for (int i = 0; s[i] != '\0'; i++)
if (flag[s[i]-'a'] == 1)
return i;
return -1;
}