易采站长站为您分析C++中字符串的查找操作的两则实例分享,分别是找到第一个只出现一次的字符以及找出连续最长的数字串的方法,需要的朋友可以参考下
在一个字符串中找到第一个只出现一次的字符
题目：
在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。
分析：
一个字符串存储的都是ASCII字符，其ASCII范围不超过255。
因此可以再创建一个255个元素的数组存储字符串中字符出现的个数。
通过两次遍历即可求得。
代码实现（GCC编译通过）：
#include "stdio.h"
#include "stdlib.h"
//查找字符串中第一个只出现一次的字符
char firstSingle(char * str);
int main(void)
{
char str[] = "abaccdeff";
char tmp = firstSingle(str);
printf("%cn",tmp);
return 0;
}
char firstSingle(char * str)
{
//ASCII表有255个字符，创建一个255个元素的映射数组初始为0
int asc[255] = {0};
int i;
//遍历字符串，同时做字符的ASCII值映射到数组下标统计出现次数；
for(i=0;str[i]!=' ';i++)
asc[str[i]]++;
//再次遍历，找到第一个出现一次的字符即为所求
for(i=0;str[i]!=' ';i++)
if(asc[str[i]] == 1)
return str[i];
//否则返回空
return ' ';
}
注：
- 这种值映射到下标是比较常见的一种方式，一些情况下避免了数组的遍历。
- 数组初始化可以使用函数：void *memset(void *s, int ch, sizet n);
