C++中字符串查找操作的两则实例分享
在一个字符串中找到第一个只出现一次的字符
题目：
在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。
分析：
一个字符串存储的都是ASCII字符，其ASCII范围不超过255。
因此可以再创建一个255个元素的数组存储字符串中字符出现的个数。
通过两次遍历即可求得。
代码实现（GCC编译通过）：
#include"stdio.h"
#include"stdlib.h"
//查找字符串中第一个只出现一次的字符
charfirstSingle(char*str);
intmain(void)
{
charstr[]="abaccdeff";
chartmp=firstSingle(str);
printf("%c\n",tmp);
return0;
}
charfirstSingle(char*str)
{
//ASCII表有255个字符，创建一个255个元素的映射数组初始为0
intasc[255]={0};
inti;
//遍历字符串，同时做字符的ASCII值映射到数组下标统计出现次数；
for(i=0;str[i]!='\0';i++)
asc[str[i]]++;
//再次遍历，找到第一个出现一次的字符即为所求
for(i=0;str[i]!='\0';i++)
if(asc[str[i]]==1)
returnstr[i];
//否则返回空
return'\0';
}
注：
- 这种值映射到下标是比较常见的一种方式，一些情况下避免了数组的遍历。
- 数组初始化可以使用函数：void*memset(void*s,intch,sizetn);
- 还可以使用指针实现。
在字符串中找出连续最长的数字串
题目：
写一个函数,它的原形是intcontinumax(char*outputstr,char*intputstr)
功能：
在字符串中找出连续最长的数字串，并把这个串的长度返回，
并把这个最长数字串付给其中一个函数参数outputstr 所指内存。
例如："abcd12345ed125ss123456789"的首地址传给intputstr后，函数将返回9，
outputstr 所指的值为123456789
题目也比较简单，有一点需要注意
代码实现（GCC编译通过）：
#include"stdio.h"
#include"stdlib.h"
intcontinumax(char*outputstr,char*inputstr);
intmain(void)
{
char*in="abcd12345ed125dd123456789";
char*out=(char*)malloc(sizeof(char)*100);
inti=continumax(out,in);
printf("%d\n",i);
printf("%s\n",out);
return0;
}
intcontinumax(char*outputstr,char*inputstr)
{
intlen,max,i;
char*p;
len=max=0;
//若写成while(inputstr!='\0'),当字符串结尾出现最长数字串则无法处理
while(1)
{
if(*inputstr>='0'&&*inputstr<='9')
{
len++;
}
else
{
if(len>max)
{
max=len;
p=inputstr-len;
}
len=0;
}
if(*inputstr++==0)
break;
}
for(i=0;i<max;i++)
*outputstr++=*p++;
*outputstr='\0';
returnmax;
}