在一个字符串中找到第一个只出现一次的字符。时间复杂度为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;
}
新闻名称:在一个字符串中找到第一个只出现一次的字符。
当前地址:https://www.cdcxhl.com/article4/igcpoe.html
成都网站建设公司_创新互联,为您提供微信公众号、网站策划、品牌网站建设、网站内链、移动网站建设、营销型网站建设
声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联