回文數索引（string類erase解題）

給定乙個僅由小寫字母組成的字串。現在請找出乙個位置，刪掉那個字母之後，字串變成回文。請放心總會有乙個合法的解。如果給定的字串已經是乙個回文串，那麼輸出-1。

第一行包含t，測試資料的組數。後面跟有t行，每行包含乙個字串。

如果可以刪去乙個字母使它變成回文串，則輸出任意乙個滿足條件的刪去字母的位置（下標從0開始）。例如：

bcc我們可以刪掉位置0的b字元。

複製

3

aaab
baaaaa

複製

30-1

解題思路：用sting類的erase進行解題，注意用一次erase函式str本身就會刪除，如果要儲存最原始的str，應該將str賦值給copy，操作copy；
erase常用用法：

即從給定起始位置pos處開始刪除, 要刪除字元的長度為n, 返回值修改後的string物件引用

刪除迭代器[first, last)區間的所有字元,返回乙個指向被刪除的最後乙個元素的下乙個字元的迭代器.

str.erase(str.begin() + 10, str.end());

#include "

iostream
"#include 
"cstring
"#include 
"string
"#include 
"algorithm
"#include 
"cmath
"#include 
"set
"using
namespace
std;
bool judge(int size,const
string &s)
return
false; }
intmain()}}
}} }

回文數索引python

給定乙個僅由小寫字母組成的字串。現在請找出乙個位置，刪掉那個字母之後，字串變成回文。請放心總會有乙個合法的解。如果給定的字串已經是乙個回文串，那麼輸出 1。import sys n int sys.stdin.readline strip slist for i in range n if n 0 ...

leetcode回文數python暴力解答

此題比數字反轉容易，因為這個有負號的就不是回文數 思路如下 要判斷回文數，我們可以知道回文數是對稱的，我們只需要將頭和尾乙個乙個比較就可以了，肯定有人在想他們個數的奇偶問題，而我剛好就利用了這個奇偶問題，因為假如是5位數頭尾相比較，最後會剩下中間一位，秒就秒在這裡，我們利用除法取整，也可以用pyth...

回文串判斷（string類 反轉reverse）

problem description 回文串 是乙個正讀和反讀都一樣的字串，比如 level 或者 noon 等等就是回文串。請寫乙個程式判斷讀入的字串是否是 回文 input 輸入包含多個測試例項，輸入資料的第一行是乙個正整數n,表示測試例項的個數，後面緊跟著是n個字串。output 如果乙個字...