C++中字符串查找操作的兩則實(shí)例分享
在一個(gè)字符串中找到第一個(gè)只出現(xiàn)一次的字符
題目:
在一個(gè)字符串中找到第一個(gè)只出現(xiàn)一次的字符。如輸入 abaccdeff,則輸出 b。
分析:
一個(gè)字符串存儲的都是ASCII字符,其ASCII范圍不超過255。
因此可以再創(chuàng)建一個(gè)255個(gè)元素的數(shù)組存儲字符串中字符出現(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
題目也比較簡單,有一點(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://mengdiqiu.com.cn/a1/Cyuyan/2514.html
您可能感興趣的文章
- 04-02func函數(shù)+在C語言 func函數(shù)在c語言中
- 04-02c語言中對數(shù)函數(shù)的表達(dá)式 c語言中對數(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的用法分析


閱讀排行
本欄相關(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語言中對數(shù)函數(shù)的表達(dá)式 c語言中對
- 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(織夢)副欄目數(shù)量限制代碼修改
- 04-02jquery與jsp,用jquery
- 01-10delphi制作wav文件的方法
- 01-11Mac OSX 打開原生自帶讀寫NTFS功能(圖文
- 08-05DEDE織夢data目錄下的sessions文件夾有什
- 01-10使用C語言求解撲克牌的順子及n個(gè)骰子
- 08-05織夢dedecms什么時(shí)候用欄目交叉功能?
- 01-10SublimeText編譯C開發(fā)環(huán)境設(shè)置
- 01-11ajax實(shí)現(xiàn)頁面的局部加載