资讯

精准传达 • 有效沟通

从品牌网站建设到网络营销策划,从策略到执行的一站式服务

在一个字符串中找到第一个只出现一次的字符。-创新互联

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

}

创新互联www.cdcxhl.cn,专业提供香港、美国云服务器,动态BGP最优骨干路由自动选择,持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证, 机房独有T级流量清洗系统配攻击溯源,准确进行流量调度,确保服务器高可用性。佳节活动现已开启,新人活动云服务器买多久送多久。


网站名称:在一个字符串中找到第一个只出现一次的字符。-创新互联
链接地址:http://cdkjz.cn/article/dhdhgs.html
多年建站经验

多一份参考,总有益处

联系快上网,免费获得专属《策划方案》及报价

咨询相关问题或预约面谈,可以通过以下方式与我们联系

业务热线:400-028-6601 / 大客户专线   成都:13518219792   座机:028-86922220