使用C語(yǔ)言提取子字符串及判斷對(duì)稱(chēng)子字符串最大長(zhǎng)度
先來(lái)看一個(gè)使用C語(yǔ)言從字符串中提取子字符串的基本方法總結(jié):
#include <stdio.h> /*處理中文字符*/ /*遍歷字符串,非ASCII字符讀取2個(gè)字節(jié),ASCII讀取一個(gè)字節(jié),獲取字符串長(zhǎng)度*/ int StrLenU(const char* string) { int len = 0 ; const char* p = string; while(*p++ != '\0') { if(*p > 0x80 || *p < 0) { p++; } len++; } return len; } /*遍歷字符串,非ASCII字符讀取2個(gè)字節(jié),ASCII讀取一個(gè)字節(jié),返回指定位置的字符串指針,默認(rèn)從1開(kāi)始*/ char* StrSetPosU(const char* string,int pos) { char* result; result = string; while (result != NULL && *result != '\0' && pos > 1) { if(*result > 0x80 || *result < 0) { result++; } result++; pos--; } if(pos!=0) return result; return '\0'; } /*獲取指定內(nèi)存中的字符串個(gè)數(shù),中文字符作為一個(gè)字符*/ int StrLenMemU(const char* string,int size) { int len = 0 ; const char* p = string; while(*p++ != '\0' && size > 0) { if(*p > 0x80 || *p < 0) { p++; size--; } size-- ; len++; } return len; } /*可取中文字符串,當(dāng)number為-1等負(fù)數(shù)時(shí),取從start開(kāi)始的剩余所有字符,默認(rèn)從1開(kāi)始*/ char* StringSubU(const char* string,int start,int number) { int len = StrLenU(string) ; if(start>len) { printf("Start %d is too big than string length %d!\n",start,len); return NULL; } int bufsize = 0; int num = number; const char* p = string; const char* start_char =string; /*重置指針,獲取指定開(kāi)始位置*/ p = StrSetPosU(string,start); start_char = p; /*當(dāng)取值為負(fù)值時(shí),則取全部值*/ if(number < 0) { while(*p != '\0') { p++; bufsize++; } } else { while(1) { /*當(dāng)指針移到末尾,而且還沒(méi)有獲取指定數(shù)的字符時(shí),說(shuō)明此時(shí)指定字符數(shù)過(guò)多,將會(huì)取剩下的所有值*/ if(*p == '\0' && num > 0) { printf("Number : %d is to big!\n",number); break; } /*當(dāng)num為0時(shí),說(shuō)明讀取字符已經(jīng)滿(mǎn)足要求*/ else if(num ==0 ) break; /*當(dāng)字符為ASCII時(shí),*/ if(*p > 0x80 || *p < 0) { bufsize++; p++; } bufsize++; p++; num--; } } num = bufsize; /*開(kāi)始分配內(nèi)存*/ char* result ; result = (char*)malloc(sizeof(char)*(bufsize+1)); memset(result,0,sizeof(char)*(bufsize+1)); /*開(kāi)始復(fù)制字符串*/ int i = 0; int j = 0; while(num != 0) { result[i++] = start_char[j++]; num--; } /*尾部置零*/ result[bufsize] = '\0'; return result; } int main() { /*進(jìn)行測(cè)試*/ char* t = "a哈哈aab和c哈"; printf("length: %d\n",StrLenU("哈哈a哈a哈")); printf("指向前%s\n指向后:%s\n",t,StrSetPosU(t,3)); printf("全字符時(shí)字符個(gè)數(shù):%d\n",StrLenMemU(t,6)); printf("半個(gè)字符時(shí)字符個(gè)數(shù):%d\n",StrLenMemU(t,4)); printf("1.正常取值:%s\n",StringSubU("a哈aa哈a",1,2)); printf("2.負(fù)值取值:%s\n",StringSubU("a哈aa哈a",-1,2)); printf("3.起始值過(guò)大:%s\n",StringSubU("a哈aa哈a",7,2)); printf("4.取值過(guò)大:%s\n",StringSubU("a哈aa哈a",5,3)); printf("5.負(fù)值取全部:%s\n",StringSubU("a哈aa哈a",4,-1)); return 0; }
判斷對(duì)稱(chēng)子字符串最大長(zhǎng)度的方法
判斷回文
先重寫(xiě)一個(gè)判斷回文字串的方法,用指針實(shí)現(xiàn),而不是數(shù)組了
#include <stdio.h> #include <stdlib.h> #include <string.h> void isSymmetrical(char *str) { char *begin, *end; int flag, len = strlen(str); for (begin = str, end = str + len - 1, flag = 1; begin <= end; begin ++, end --) { if (*begin != *end) { flag = 0; break; } } if (flag) printf("Yes!\n"); else printf("No!\n"); } int main(void) { char str[1001]; while (gets(str)) { isSymmetrical(str); } return 0; }
Problem: 1192
User: wangzhengyi
Language: C
Result: Accepted
Time:10 ms
Memory:912 kb
****************************************************************/
判斷回文子串
判斷子串是否為回文,可以考慮從內(nèi)向外比較。例如字符串“google”,如果我們判斷第二個(gè)字符o是對(duì)稱(chēng)的,只需要再向左、和向右各移一位就可以判斷下一個(gè)字符串是否是對(duì)稱(chēng)的了
需要注意的一點(diǎn)是,針對(duì)原字符串中的每一個(gè)字符有兩種情況:
以該字符為中心的對(duì)稱(chēng)分布,也就是回文子串為奇數(shù)
以該字符和該字符前一個(gè)字符為中心的對(duì)稱(chēng)分布,也就是說(shuō)回文子串是偶數(shù)
時(shí)間復(fù)雜度分析:
外層需要n - 1層循環(huán),內(nèi)層對(duì)于每個(gè)字符,都由中間向兩邊遍歷一遍,為n,因此總的時(shí)間復(fù)雜度為O(n * n)
題目
題目描述:
輸入一個(gè)字符串,輸出該字符串中對(duì)稱(chēng)的子字符串的最大長(zhǎng)度。
比如輸入字符串“google”,由于該字符串里最長(zhǎng)的對(duì)稱(chēng)子字符串是“goog”,因此輸出4。
輸入:
存在多組數(shù)據(jù),每組數(shù)據(jù)一行字符串,長(zhǎng)度不大于100。
輸出:
輸出回文子串的最大長(zhǎng)度。
樣例輸入:
google
樣例輸出:
4
ac代碼
#include <stdio.h> #include <string.h> #include <stdlib.h> /** * 最長(zhǎng)回文字串的長(zhǎng)度 */ void maxSymmetricalSubstring(char *str) { int maxlength, len; char *pre, *next, *current; current = str + 1; maxlength = 0; while (*current != '\0') { pre = current - 1; next = current + 1; while (pre >= str && *next != '\0' && *pre == *next) { pre --; next ++; } len = (next - 1) - (pre + 1) + 1; if (len > maxlength) { maxlength = len; } pre = current - 1; next = current; while (pre >= str && *next != '\0' && *pre == *next) { pre --; next ++; } len = (next - 1) - (pre + 1) + 1; if (len > maxlength) { maxlength = len; } current ++; } printf("%d\n", maxlength); } int main(void) { char str[101]; while (gets(str)) { maxSymmetricalSubstring(str); } return 0; }
/**************************************************************
Problem: 1252
User: wangzhengyi
Language: C
Result: Accepted
Time:0 ms
Memory:912 kb
****************************************************************/
上一篇:詳解C語(yǔ)言的隨機(jī)數(shù)生成及其相關(guān)題目
欄 目:C語(yǔ)言
下一篇:使用Visual Studio 2010/2013編譯V8引擎步驟分享
本文標(biāo)題:使用C語(yǔ)言提取子字符串及判斷對(duì)稱(chēng)子字符串最大長(zhǎng)度
本文地址:http://mengdiqiu.com.cn/a1/Cyuyan/2906.html
您可能感興趣的文章
- 04-02c語(yǔ)言函數(shù)調(diào)用后清空內(nèi)存 c語(yǔ)言調(diào)用函數(shù)刪除字符
- 04-02c語(yǔ)言的正則匹配函數(shù) c語(yǔ)言正則表達(dá)式函數(shù)庫(kù)
- 04-02func函數(shù)+在C語(yǔ)言 func函數(shù)在c語(yǔ)言中
- 04-02c語(yǔ)言中對(duì)數(shù)函數(shù)的表達(dá)式 c語(yǔ)言中對(duì)數(shù)怎么表達(dá)
- 04-02c語(yǔ)言用函數(shù)寫(xiě)分段 用c語(yǔ)言表示分段函數(shù)
- 04-02c語(yǔ)言編寫(xiě)函數(shù)冒泡排序 c語(yǔ)言冒泡排序法函數(shù)
- 04-02c語(yǔ)言沒(méi)有round函數(shù) round c語(yǔ)言
- 04-02c語(yǔ)言分段函數(shù)怎么求 用c語(yǔ)言求分段函數(shù)
- 04-02C語(yǔ)言中怎么打出三角函數(shù) c語(yǔ)言中怎么打出三角函數(shù)的值
- 04-02c語(yǔ)言調(diào)用函數(shù)求fibo C語(yǔ)言調(diào)用函數(shù)求階乘


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