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

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

}

网页题目：在一个字符串中找到第一个只出现一次的字符。
标题网址：http://lszwz.com/article/igcpoe.html

其他资讯

售后响应及时

7×24小时客服热线

数据备份

更安全、更高效、更稳定

价格公道精准

项目经理精准报价不弄虚作假

合作无风险

重合同讲信誉，无效全额退款

乐山小谭建站工作室是一家专注从事于高品质视觉体验及互联网设计开发，乐山网站建设，乐山网站设计，乐山网页设计，乐山网站制作，品牌网站建设，营销网站建设，集团网站建设，企业网站建设，外贸网站建设，响应式网站建设，小程序开发，微信开发，企业形象设计，企业宣传视频等服务，小谭建站位于乐山市龙岗区大运软件小镇，小谭建站拥有经验丰富的高级网站建设工程师和一流的网页高端设计人员，具备各种规模与类型网站建设的雄厚实力，在网站建设领域树立了自己独特的设计风格。

友情链接交换友情链接

四川绵阳机房仁信律师资中网站建设成都网络营销品牌网站定制网站ssl证书自贡服务器托管重庆移动网站建设网站免费收录成都移动机房

Copyright © 2022 青羊区小谭信息技术咨询服务工作室乐山建站工作室 All Rights Reserved 蜀ICP备2021004003号-25

Copyright © 2022 青羊区小谭信息技术咨询服务工作室乐山建站工作室

蜀ICP备2021004003号-25