c语言判断字符串是否存在重复字符函数
时间: 2023-09-02 17:04:26 浏览: 490
C语言判断字符串是否存在重复字符的函数,可以通过使用数组和循环来实现。下面给出一个示例的函数实现:
```c
#include <stdio.h>
#include <stdbool.h>
bool hasDuplicateCharacters(const char* str) {
// 用一个数组来统计字符出现的次数,ASCII字符共有256个
int freq[256] = { 0 };
// 遍历字符串中的每个字符
for (int i = 0; str[i] != '\0'; i++) {
// 如果该字符出现过,则返回true
if (freq[(int)str[i]] > 0) {
return true;
}
// 更新字符的出现次数
freq[(int)str[i]]++;
}
// 如果所有字符都未重复出现,则返回false
return false;
}
int main() {
const char* str1 = "abcde";
const char* str2 = "hello";
if (hasDuplicateCharacters(str1)) {
printf("%s 包含重复字符\n", str1);
} else {
printf("%s 不包含重复字符\n", str1);
}
if (hasDuplicateCharacters(str2)) {
printf("%s 包含重复字符\n", str2);
} else {
printf("%s 不包含重复字符\n", str2);
}
return 0;
}
```
该函数中,我们使用了一个长度为256的整型数组freq来统计字符串中每个字符出现的次数。通过遍历字符串中的每个字符,将其对应的数组元素加1来记录出现次数。如果某个字符的出现次数大于1,则说明该字符重复出现,函数返回true;否则,所有字符都未重复出现,函数返回false。
在main函数中,我们调用了hasDuplicateCharacters函数来判断两个字符串str1和str2是否存在重复字符,并输出相应的结果。
需要注意的是,该函数中只能判断ASCII字符范围内的重复字符,如果处理的字符串包含非ASCII字符,可能会出现错误结果。如果需要支持更多字符集,可以使用更高级的算法或数据结构来处理。
阅读全文