在可以最多刪除乙個字元後判斷是回文串

2021-10-09 11:03:36 字數 553 閱讀 1346

給定乙個字串,在最多可以刪除乙個字元的條件下,判斷刪除後的剩下的是否為回文串。

e.g:

輸入輸出

aba或b

abda

aba 或 adaaa

abcfalse

#include#includeusing namespace std;

string ishuiwen(string s)

for (int i = 0,j = n-1; i < j ; i++,j--)

if (kl <= kr)return ss;//遍歷完後左右都相等,是回文串,輸出

int xl, xr;

for (xl = 0, xr = n - 2; xl < xr; xl++, xr--)

if(xl<=xr)return s_s;

} }if (pos1 == -1 && pos2 == -1) //本身不需要處理就是回文串,直接返回

return s;

}int main()

return 0;

}

等等是乙個字元

在使用字串的過程中,我們經常會用到轉義字元,如 等等。對字串中的轉義字元進行操作時,有可能會誤認為這是兩個字元,需要我們根據轉義的定義,將這兩個字元轉換為乙個字元。其實完全不需要,因為對字串進行操作時,計算機自動地將它們識別為乙個字元。include stdio.h int my print str...

判斷乙個字串是否是另乙個字串翻轉後的結果

字串abcdef向左翻轉一位的結果為fabcde,向右翻轉翻轉一位的結果為bcdefa.向左翻轉兩位的結果為efabcd,向右翻轉兩位的結果為cdefab。要判斷乙個字串是否是另乙個字串翻轉後的結果,必須遍歷向左翻轉和向右翻轉0 len arr 1位的所有情況。我定義了乙個翻轉函式reverse,返...

判斷乙個字串是數字

總共有四種方法 第一種方法 通過型別轉換實現 pubilc static integer typeconvert string str catch exception e 第二種方法通過正規表示式來實現 public static integer regexmatcher string str el...