扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
在一个字符串中找到第一个只出现一次的字符。时间复杂度为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;
}
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网