您的位置:首页 > 编程语言 > C语言/C++

C语言练习题每练 5 对于一个字符串,找到第一次重复出现的字符。

2016-07-04 22:05 477 查看
对于一个字符串,请设计一个高效算法,找到第一次重复出现的字符。

给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符,字符串的长度小于等于500。

#include<stdio.h>
void main(){
char findFirstRepeat(char * c, int n);
char c[] = "hjdkhdkghk";
findFirstRepeat(c, 10);
getchar();
}

char findFirstRepeat(char * c, int n) {
char word[10];
int i, j;
word[0] = *c;
for (i = 1; i<n; i++)
for (j = 0; j<i; j++){
if (*(c + i) == word[j]){
printf("we have found the repeat word:%c",*(c + i));
return true;
}
else word[i] = *(c + i);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  c语言 算法