首先想到的方法是从第一个字符开始遍历字符, 每个字符在遍历后序字符判断是否有重复的, 没有就说明找到结果, 为了提高效率, 我设置了一个数组用来标记重复的数组.
但是还是不如其它博客上看到的效率高.
#define N 100
char findch(char * str)
{
int i, j;
int length = strlen(str);
int mark[N] = {0};
for(i = 0; i < length; i++)
{
if(!mark[i])
{
for(j = i+1; j < length; j++)
{
if(str[i] == str[j])
mark[i] = mark[j] = 1;
}
if(!mark[i])
{
printf("It's '%c'\n", str[i]);
return str[i];
}
}
}
return '\0';
}
第二种方法:
只需要遍历2次数组就可以找出结果.
char findch2(char * str)
{
int table[256];
char * p = str;
memset(table, 0, sizeof(int) * 256);
while(*p)
{
table[*p++]++;
}
p = str;
while(*p)
{
if(table[*p] == 1)
{
printf("It's '%c'\n", *p);
return *p;
}
p++;
}
return '\0';
}