C++中字符串查找 *** 作的两则实例分享

概述在一个字符串中找到第一个只出现一次的字符题目：   在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。

在一个字符串中找到第一个只出现一次的字符
题目：

    在一个字符串中找到第一个只出现一次的字符。如输入 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("%c\n",tmp);   return 0;} char firstSingle(char * str){  //ASCII表有255个字符，创建一个255个元素的映射数组初始为0  int asc[255] = {0};  int i;     //遍历字符串，同时做字符的ASCII值映射到数组下标统计出现次数；  for(i=0;str[i]!='
#include "stdio.h"#include "stdlib.h" int continumax(char * outputstr,char * inputstr); int main(voID){  char *in = "abcd12345ed125dd123456789";  char *out = (char *)malloc(sizeof(char)*100);     int i = continumax(out,in);   printf("%d\n",i);  printf("%s\n",out);  return 0;} int continumax(char * outputstr,char * inputstr){  int len,max,i;  char *p;   len = max = 0;   //若写成while(inputstr != ''),当字符串结尾出现最长数字串则无法处理  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 = '';   return max;}
';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);     还可以使用指针实现。

在字符串中找出连续最长的数字串
题目：

写一个函数,它的原形是 int continumax(char *outputstr,char *intputstr)

功能：

在字符串中找出连续最长的数字串，并把这个串的长度返回，

并把这个最长数字串付给其中一个函数参数 outputstr  所指内存。

例如："abcd12345ed125ss123456789" 的首地址传给 intputstr 后，函数将返回 9，

outputstr  所指的值为 123456789

题目也比较简单，有一点需要注意

代码实现（GCC编译通过）：

总结

以上是内存溢出为你收集整理的C++中字符串查找 *** 作的两则实例分享全部内容，希望文章能够帮你解决C++中字符串查找 *** 作的两则实例分享所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。