对于一个字符串,请设计一个高效算法,找到第一次重复出现的字符。
给定一个字符串(不一定全为字母)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);
}
}