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

在一个字符串中找到第一个只出现一次的字符。时间复杂度为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;

}

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源：创新互联

猜你还喜欢下面的内容