34:回文子串
檢視 提交 統計 提問
總時間限制: 1000ms 記憶體限制: 65536kb
描述給定乙個字串,輸出所有長度至少為2的回文子串。
回文子串即從左往右輸出和從右往左輸出結果是一樣的字串,比如:abba,cccdeedccc都是回文字串。
輸入乙個字串,由字母或數字組成。長度500以內。
輸出輸出所有的回文子串,每個子串一行。
子串長度小的優先輸出,若長度相等,則出現位置靠左的優先輸出。
樣例輸入
123321125775165561
樣例輸出
3311
7755
2332
2112
5775
6556
123321
165561
#include #include using namespace std;
bool palindrome(string s)
} return 0;
參考別人的,主要點還是按長度列舉,還有一點是j<=len-i,做的時候忽略了這一點。 34 回文子串
總時間限制 1000ms 記憶體限制 65536kb 描述 給定乙個字串,輸出所有長度至少為2的回文子串。回文子串即從左往右輸出和從右往左輸出結果是一樣的字串,比如 abba,cccdeedccc都是回文字串。輸入乙個字串,由字母或數字組成。長度500以內。輸出輸出所有的回文子串,每個子串一行。子串...
647 回文子串
給定乙個字串,你的任務是計算這個字串中有多少個回文子串。具有不同開始位置或結束位置的子串,即使是由相同的字元組成,也會被計為是不同的子串。示例 1 輸入 abc 輸出 3 解釋 三個回文子串 a b c 示例 2 輸入 aaa 輸出 6 說明 6個回文子串 a a a aa aa aaa 分析 關鍵...
647 回文子串
給定乙個字串,你的任務是計算這個字串中有多少個回文子串。具有不同開始位置或結束位置的子串,即使是由相同的字元組成,也會被計為是不同的子串 比如 給定乙個字串,你的任務是計算這個字串中有多少個回文子串。具有不同開始位置或結束位置的子串,即使是由相同的字元組成,也會被計為是不同的子串。示例 1 輸入 a...