C语言字符串中的第一个唯一字符 【问题描述】 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 约束条件: (1) 0<=S.length<=300000 (2) 字符串中只包含小写字母 【输入形式】 输入一个字符串 【输出形式】 输出索引对应数字 【样例输入1】 leetcode 【样例输出1】 0 【样例输入2】 loveleetcode 【样例输出2】 2
时间: 2024-03-07 13:50:02 浏览: 102
1148 连续出现的字符.cpp
下面是求解字符串中第一个唯一字符的函数实现代码:
```c
int firstUniqChar(char * s)
{
int freq[26] = {0}; // 存储每个字符出现的频率
// 统计每个字符出现的频率
for(int i=0; i<strlen(s); i++)
{
freq[s[i]-'a']++;
}
// 找到第一个出现频率为1的字符,并返回它的索引
for(int i=0; i<strlen(s); i++)
{
if(freq[s[i]-'a'] == 1)
{
return i;
}
}
// 如果找不到,则返回-1
return -1;
}
```
这个函数的实现思路比较简单,就是先统计每个字符出现的频率,然后从头开始遍历字符串,找到第一个出现频率为1的字符,并返回它的索引即可。如果找不到,则返回-1。
阅读全文