34 回文子串

2021-08-04 09:53:37 字數 841 閱讀 1178

總時間限制: 

1000ms 

記憶體限制: 

65536kb

描述

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

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

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

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

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

樣例輸入

123321125775165561

樣例輸出

33


1177


552332


2112


5775


6556


123321


165561



#include #include #include #include #include #include #include #include #include #include #include using namespace std;


typedef long long ll;


#define max 1000001


string str;


int fun(int begin_t, int end_t)


end_t--;


begin_t++;


}return 1;


}int main() 


cout << endl;}}


}return 0;


}
				
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 分析 關鍵...

				
647  回文子串
給定乙個字串，你的任務是計算這個字串中有多少個回文子串。具有不同開始位置或結束位置的子串，即使是由相同的字元組成，也會被計為是不同的子串 比如 給定乙個字串，你的任務是計算這個字串中有多少個回文子串。具有不同開始位置或結束位置的子串，即使是由相同的字元組成，也會被計為是不同的子串。示例 1 輸入 a...