C语言编程问题描述】 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 约束条件: (1) 0<=S.length<=300000 (2) 字符串中只包含小写字母 【输入形式】 输入一个字符串 【输出形式】 输出索引对应数字 【样例输入1】 leetcode 【样例输出1】 0
时间: 2024-02-22 17:59:06 浏览: 164
C语言写的一些字符串处理函数,包括连接,查找重复字符和获取字符串长度
5星 · 资源好评率100%
这是一个字符串处理的问题,可以通过遍历字符串并使用哈希表来解决。
具体思路如下:
1. 创建一个哈希表,记录每个字符出现的次数。
2. 遍历字符串,找到第一个出现次数为1的字符,并返回它的索引。
3. 如果没有找到符合条件的字符,则返回 -1。
以下是对应的 C 语言代码实现:
```c
#include <stdio.h>
#include <string.h>
#define MAX_LEN 300000
int firstUniqChar(char* s) {
int len = strlen(s);
int count[26] = {0};
// 统计每个字符出现的次数
for (int i = 0; i < len; i++) {
count[s[i] - 'a']++;
}
// 找到第一个出现次数为1的字符
for (int i = 0; i < len; i++) {
if (count[s[i] - 'a'] == 1) {
return i;
}
}
// 没有找到符合条件的字符
return -1;
}
int main() {
char s[MAX_LEN + 1];
scanf("%s", s);
int index = firstUniqChar(s);
printf("%d\n", index);
return 0;
}
```
需要注意的是,题目中给定的字符串长度可能很大,因此需要使用动态内存分配或者字符数组来存储字符串。另外,为了避免数组越界的问题,需要在字符数组的末尾添加一个空字符 '\0'。
阅读全文