題目描述今天牛牛學到了回文串,他想在數字裡面找回文,即回文數,回文數是正著讀與倒著讀都一樣的數,比如1221,343是回文數,433不是回文數。請輸出不超過n的回文數。
輸入描述: 輸入乙個整數n(1 <= n <= 100000) 輸出描述: 從1開始按從小到大的順序輸出所有回文數 示例1
輸入
10輸出12
3456
789
#include
using
namespace std;
intmain()
//判斷原數和反轉數是否相等
if(number == i)
}}
求反轉數的核心**:
number = number *
10+ temp %10;
temp = temp /
10;
下面**是將乙個數從個位數向更高位數逐個分離出來處理:
m = n %10;
m = m /
10;
牛客 最長回文
傳送門 有兩個長度均為n的字串a和b。可以從a中選乙個可以為空的子串a l1 r1 b中選乙個可以為空的子串b l2 r2 滿足r1 l2,然後把它們拼起來 a l1 r1 b l2 r2 求用這樣的方法能得到的最長回文串的長度。注意 求的不是本質不同的回文串個數哦!對兩個串分別跑manacher,...
牛客網 程式設計題 回文鍊錶
現給定乙個鍊錶listnode phead,定義bool代表鍊錶是否為回文,請編寫程式。返回 true 返回 false 本題的思路分為三步走 找尋中間位置 將鍊錶分為兩部分,對後一部分進行翻轉 進行指標指向資料的比較。1 找尋中間位置 找尋中間位置,還是運用快慢指標的思想,具體細節參考我的之前有一...
牛客 判斷回文串
題目思路 實現 就是判斷傳入的string是不是回文字串,是的話返回true,否則返回false。舉個例子 示例1輸入 absba 輸出true 示例2 輸入 ranko 輸出false 常見的有兩種思路,一種是從兩頭向中間遍歷,另乙個是從中間向兩頭進行遍歷。時間複雜度是o n 空間複雜度都是o 1...