C++中字符串查找操作的兩則實(shí)例分享
在一個(gè)字符串中找到第一個(gè)只出現(xiàn)一次的字符
題目:
在一個(gè)字符串中找到第一個(gè)只出現(xiàn)一次的字符。如輸入 abaccdeff,則輸出 b。
分析:
一個(gè)字符串存儲(chǔ)的都是ASCII字符,其ASCII范圍不超過255。
因此可以再創(chuàng)建一個(gè)255個(gè)元素的數(shù)組存儲(chǔ)字符串中字符出現(xiàn)的個(gè)數(shù)。
通過兩次遍歷即可求得。
代碼實(shí)現(xiàn)(GCC編譯通過):
#include "stdio.h"
#include "stdlib.h"
 
//查找字符串中第一個(gè)只出現(xiàn)一次的字符
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個(gè)字符,創(chuàng)建一個(gè)255個(gè)元素的映射數(shù)組初始為0
  int asc[255] = {0};
  int i;
   
  //遍歷字符串,同時(shí)做字符的ASCII值映射到數(shù)組下標(biāo)統(tǒng)計(jì)出現(xiàn)次數(shù);
  for(i=0;str[i]!='\0';i++)
    asc[str[i]]++;
 
  //再次遍歷,找到第一個(gè)出現(xiàn)一次的字符即為所求
  for(i=0;str[i]!='\0';i++)
    if(asc[str[i]] == 1)
      return str[i];
  //否則返回空
  return '\0';
}
注:
- 這種值映射到下標(biāo)是比較常見的一種方式,一些情況下避免了數(shù)組的遍歷。
 - 數(shù)組初始化可以使用函數(shù):void *memset(void *s, int ch, sizet n);
 - 還可以使用指針實(shí)現(xiàn)。
 
在字符串中找出連續(xù)最長的數(shù)字串
題目:
寫一個(gè)函數(shù),它的原形是 int continumax(char *outputstr,char *intputstr)
功能:
在字符串中找出連續(xù)最長的數(shù)字串,并把這個(gè)串的長度返回,
并把這個(gè)最長數(shù)字串付給其中一個(gè)函數(shù)參數(shù) outputstr 所指內(nèi)存。
例如:"abcd12345ed125ss123456789" 的首地址傳給 intputstr 后,函數(shù)將返回 9,
outputstr 所指的值為 123456789
題目也比較簡(jiǎn)單,有一點(diǎn)需要注意
代碼實(shí)現(xiàn)(GCC編譯通過):
#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 != '\0'),當(dāng)字符串結(jié)尾出現(xiàn)最長數(shù)字串則無法處理
  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';
 
  return max;
}
上一篇:C++編程異常處理中try和throw以及catch語句的用法
欄 目:C語言
下一篇:詳解C++中new運(yùn)算符和delete運(yùn)算符的使用
本文標(biāo)題:C++中字符串查找操作的兩則實(shí)例分享
本文地址:http://www.jygsgssxh.com/a1/Cyuyan/2514.html
您可能感興趣的文章
- 04-02func函數(shù)+在C語言 func函數(shù)在c語言中
 - 04-02c語言中對(duì)數(shù)函數(shù)的表達(dá)式 c語言中對(duì)數(shù)怎么表達(dá)
 - 04-02c語言沒有round函數(shù) round c語言
 - 04-02C語言中怎么打出三角函數(shù) c語言中怎么打出三角函數(shù)的值
 - 01-10深入理解C++中常見的關(guān)鍵字含義
 - 01-10使用C++實(shí)現(xiàn)全排列算法的方法詳解
 - 01-10深入Main函數(shù)中的參數(shù)argc,argv的使用詳解
 - 01-10APUE筆記之:進(jìn)程環(huán)境詳解
 - 01-10深入解析最長公共子串
 - 01-10c++中inline的用法分析
 


閱讀排行
- 1C語言 while語句的用法詳解
 - 2java 實(shí)現(xiàn)簡(jiǎn)單圣誕樹的示例代碼(圣誕
 - 3利用C語言實(shí)現(xiàn)“百馬百擔(dān)”問題方法
 - 4C語言中計(jì)算正弦的相關(guān)函數(shù)總結(jié)
 - 5c語言計(jì)算三角形面積代碼
 - 6什么是 WSH(腳本宿主)的詳細(xì)解釋
 - 7C++ 中隨機(jī)函數(shù)random函數(shù)的使用方法
 - 8正則表達(dá)式匹配各種特殊字符
 - 9C語言十進(jìn)制轉(zhuǎn)二進(jìn)制代碼實(shí)例
 - 10C語言查找數(shù)組里數(shù)字重復(fù)次數(shù)的方法
 
本欄相關(guān)
- 04-02c語言函數(shù)調(diào)用后清空內(nèi)存 c語言調(diào)用
 - 04-02func函數(shù)+在C語言 func函數(shù)在c語言中
 - 04-02c語言的正則匹配函數(shù) c語言正則表達(dá)
 - 04-02c語言用函數(shù)寫分段 用c語言表示分段
 - 04-02c語言中對(duì)數(shù)函數(shù)的表達(dá)式 c語言中對(duì)
 - 04-02c語言編寫函數(shù)冒泡排序 c語言冒泡排
 - 04-02c語言沒有round函數(shù) round c語言
 - 04-02c語言分段函數(shù)怎么求 用c語言求分段
 - 04-02C語言中怎么打出三角函數(shù) c語言中怎
 - 04-02c語言調(diào)用函數(shù)求fibo C語言調(diào)用函數(shù)求
 
隨機(jī)閱讀
- 01-10C#中split用法實(shí)例總結(jié)
 - 08-05dedecms(織夢(mèng))副欄目數(shù)量限制代碼修改
 - 04-02jquery與jsp,用jquery
 - 01-10delphi制作wav文件的方法
 - 01-11Mac OSX 打開原生自帶讀寫NTFS功能(圖文
 - 08-05DEDE織夢(mèng)data目錄下的sessions文件夾有什
 - 01-10使用C語言求解撲克牌的順子及n個(gè)骰子
 - 08-05織夢(mèng)dedecms什么時(shí)候用欄目交叉功能?
 - 01-10SublimeText編譯C開發(fā)環(huán)境設(shè)置
 - 01-11ajax實(shí)現(xiàn)頁面的局部加載
 


