34 回文子串(1 7程式設計基礎之字串)

2021-08-07 19:06:33 字數 954 閱讀 3104

總時間限制: 1000ms 記憶體限制: 65536kb

描述 給定乙個字串,輸出所有長度至少為2的回文子串。

回文子串即從左往右輸出和從右往左輸出結果是一樣的字串,比如:abba,cccdeedccc都是回文字串。

輸入 乙個字串,由字母或數字組成。長度500以內。

輸出 輸出所有的回文子串,每個子串一行。

子串長度小的優先輸出,若長度相等,則出現位置靠左的優先輸出。

樣例輸入

123321125775165561

樣例輸出

33 11

77 55

2332

2112

5775

6556

123321

165561

#include 

#include

using

namespace

std;

////我覺得第二重迴圈的控制j的長度很有必要

int len;

char a[550];

bool f(int x,int y,int k)

else}}

else

if(k%2==0)

else}}

return b;

}int main(int argc, char *argv)

9.15又寫了一遍,奇數偶數情況可以一起處理

#include 

#include

using

namespace

std;

//char a[600];

int len,n,flag;

int main(int argc, char *argv)

k++;end--;

}if(!flag)

34 回文子串

總時間限制 1000ms 記憶體限制 65536kb 描述 給定乙個字串,輸出所有長度至少為2的回文子串。回文子串即從左往右輸出和從右往左輸出結果是一樣的字串,比如 abba,cccdeedccc都是回文字串。輸入乙個字串,由字母或數字組成。長度500以內。輸出輸出所有的回文子串,每個子串一行。子串...

34 回文子串

34 回文子串 檢視 提交 統計 提問 總時間限制 1000ms 記憶體限制 65536kb 描述給定乙個字串,輸出所有長度至少為2的回文子串。回文子串即從左往右輸出和從右往左輸出結果是一樣的字串,比如 abba,cccdeedccc都是回文字串。輸入乙個字串,由字母或數字組成。長度500以內。輸出...

647 回文子串

給定乙個字串,你的任務是計算這個字串中有多少個回文子串。具有不同開始位置或結束位置的子串,即使是由相同的字元組成,也會被計為是不同的子串。示例 1 輸入 abc 輸出 3 解釋 三個回文子串 a b c 示例 2 輸入 aaa 輸出 6 說明 6個回文子串 a a a aa aa aaa 分析 關鍵...