在一个字符串中找到第一个只出现一次的字符

首先想到的方法是从第一个字符开始遍历字符, 每个字符在遍历后序字符判断是否有重复的, 没有就说明找到结果, 为了提高效率, 我设置了一个数组用来标记重复的数组.

但是还是不如其它博客上看到的效率高.

#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';
}