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

在一个字符串中找到第一个只出现一次的字符。时间复杂度为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级流量清洗系统配攻击溯源，准确进行流量调度，确保服务器高可用性。佳节活动现已开启，新人活动云服务器买多久送多久。