#include using namespace std;
int max_num_str(char* pstr, char* output)
char* p_first = pstr;
char* p_last = pstr;
int num = 0;
while(*p_first != '\0')
if (*p_first == '\0')
p_last = p_first+1;
while(*p_last != '\0')
++p_last;
} int x = p_last-p_first+1;
int y = max_num_str(p_last+1, output);
if (x < y)
return y;
int i= 0;
for(;p_first<=p_last;++p_first)
output[i++]=*p_first;
output[i] = '\0';
return x;
}int main(int argc, char* argv)
字串最長連續子串
題目 求給定字串中連續出現次數最多的子串。例 abcbcbcabc,bc出現次數最多,為3次 分析 1 將字尾陣列依次存入字串陣列中 2 依次將第i個字串的長度為j i的子串與第j個字串相比,若相等,則比較j字串剩下有幾個子串與之相等 3 記錄每個子串出現的次數,並比較,保留最大的 pairfun ...
字串裡找到連續最長的數字子串
輸入 ew1234dsf2d,返回 1234 思路 外層迴圈挨個便利str的每個位置。如果發現是數字則count 同時如果count max就更新max並且讓end記錄當前數字的下標。如果便利到乙個字母,則本次數字提取結束,把count置為0。public static void main stri...
查詢字串最長回文
longest palindromic substring input babad output bab input cbbd output bb 回文有奇回文和偶回文,abcba是奇回文,abccba是偶回文 回文都是中心對稱,找到對稱點後,同時向前後尋找回文的最長串即可 奇回文和偶回文可以歸為同...