NOIP學習之字串 143 回文子串

2021-10-03 23:02:47 字數 788 閱讀 2168

測試鏈結

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

描述

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

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

輸入

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

輸出

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

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

樣例輸入

123321125775165561

樣例輸出

3311

7755

2332

2112

5775

6556

123321

165561

#include

#include

using

namespace std;

string str;

bool

find

(int

,int);

intmain()

return0;

}bool

find

(int start,

int end)

return

true

;}

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

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

NOIP學習之綜合應用 164 回文素數

測試鏈結 總時間限制 5000ms 記憶體限制 65536kb 描述乙個數如果從左往右讀和從右往左讀數字是相同的,則稱這個數是回文數,如121,1221,15651都是回文數。給定位數n,找出所有既是回文數又是素數的n位十進位制數。注 不考慮超過整型數範圍的情況 輸入位數n,其中1 n 9。輸出第一...

LeetCode9 回文數(棧 字串)

1 判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true 示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。方法1 轉化為字串 判斷乙個數字是否是回文數 轉化...