題目

　　給定一個(gè)字符串，求其中所有的對(duì)稱子串

分析

　　對(duì)稱字符串無(wú)非兩種情況，一是以1個(gè)字符為中心對(duì)稱，如"abcba",一是完全對(duì)稱，如"abccba"。對(duì)于字符串對(duì)稱的判斷，從內(nèi)往外查找比較方便

代碼　

1 int SymmtricSubStrings(char* str,vector<string>& vSubStrs) 2 { 3 if (str==NULL) 4 { 5 return -1; 6 } 7 string s=str; 8 9 //遍歷字符串 10 char* p=str+1; 11 while (*p!='\0') 12 { 13 //odd nums 14 char* pre=p-1; 15 char* next=p+1; 16 int len=1; 17 while (pre>=str&&*next!='\0'&&*pre==*next) 18 { 19 len=len+2; 20 pre--; 21 next++; 22 } 23 if (len>1) 24 { 25 vSubStrs.push_back(s.substr(pre-str+1,len)); 26 } 27 28 //even nums 29 pre=p-1; 30 next=p; 31 len=0; 32 while (pre>=str&&*next!='\0'&&*pre==*next) 33 { 34 len=len+2; 35 pre--; 36 next++; 37 } 38 if (len>1) 39 { 40 vSubStrs.push_back(s.substr(pre-str+1,len)); 41 } 42 43 p++; 44 } 45 46 return 0; 47 48 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/wangzaizhen/p/5177059.html

總結(jié)

以上是生活随笔為你收集整理的算法题11 字符串的所有对称子串的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。