在一个字符串中找到第一个只出现一次的字符。时间复杂度为o(N)
解决这道题的时候，简单的方法考虑到用一个数组存储每个字符的次数，这个时候考虑到字符是8比特，且在电脑里是以ASII值进行存储的，存储的最大值是256，那么我们就定义一个256大小的数组，每个字符作为数组的下标，每遇到相同的字符就将对应相同的下标值对应的数组++。代码如下：
char fun(char arr[])
{
char *cur = arr;
int i = 0;
int a[256] = { 0 };
while (*arr)
{
a[*arr]++;
arr++;
}
while (*cur)
{
if (a[*cur] == 1)
return *cur;
cur++;
}
return 0;
}
int main()
{
char arr[] = "abcabcdefe";
char ret = fun(arr);
if (ret ==0)
{
printf("没有");
}
else printf("%c", ret);
system("pause");
return 0;
}
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
