牛客程式設計 回文對稱數

2021-10-12 08:39:28 字數 654 閱讀 1368

題目描述

今天牛牛學到了回文串,他想在數字裡面找回文,即回文數,回文數是正著讀與倒著讀都一樣的數,比如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...