查詢字串中最長的連續數字子串

2021-05-28 16:30:48 字數 612 閱讀 2779

#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是偶回文 回文都是中心對稱,找到對稱點後,同時向前後尋找回文的最長串即可 奇回文和偶回文可以歸為同...