在字符串中查找第一个只出现一次的字符,例如:输入"abbbacfes",则输出'c'.

xiaoxiao2021-02-28  99

char check(char const *src) { assert(src); char const *psrc = src; int dst[256] = { 0 }; while (*psrc) { dst[*psrc++]++; //将字符串中各个字符出现的次数统计出来 } while (*src) { if (dst[*src] == 1) //以字符串中字符作为下标,查找其对应的数组元素值为1,找到就输出这个下标 break; else src++; } return *src;; }

字符的ASCII码总共有256个,我们可以创建一个大小为256的整形数组。统计字符串中字符出现的次数,并按照ASCII的次序,保存出现的次数。最后再遍历整个字符串,比较每一个字符对应下标的数组元素是否为1,找到的话就输出这个下标。

转载请注明原文地址: https://www.6miu.com/read-44957.html

最新回复(0)