演算法 字串 子串是否為回文串

2021-10-25 22:24:33 字數 1010 閱讀 8539

本題為筆試真題。

給定乙個字串,從中任意刪除乙個字元,判斷該字元是否為回文串。

回文串:從左至右與從右至左遍歷得到的串為相同串。

如:輸入abccba,

abccba刪除第乙個c後得到abcba,

這是回文串,則輸出;

若不是回文串,則輸出false。

寫了三個主要邏輯函式:

首先需要乙個函式來逆轉字串;

需要乙個函式來判斷是否為回文串;

還需要乙個函式刪除字串的某個位置的字元。

具體看**實現——

#define _crt_secure_no_warnings 1

#include #include #include using namespace std;

int getlength(string s)

return length;

}string reverses(string s)

return dest;

}bool isre(string s)

else

}//奇數

判斷字串是否為回文串

題目 給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true 示例 2 輸入 race a car 輸出 false字串轉為小寫字串從字串開始和...

字串 最長回文子串

最長回文子串 回文子串 即正著看和倒著看相同的子串,如 abcba yyxyy。由於此類題目為面試筆試常考題目,所以現在就來整理一下啦。1 暴力求解法 最直接的想法就是暴力求解,但是我們可以看到下面的 時間複雜度是o n 3 string findlongeststring string str 暴...

字串 最長回文子串

介紹一下幾個概念 就是從左往右和從右往左讀是一樣的。就如標語 我為人人,人人為我 子串,顧名思義,就是在原字串中的子集,就叫子串。串就是不能分割的,就是連在一起,這個要區別與子串行,子串行就是一段 一段的。列舉各個起點和終點,然後進行判斷該子串是否為回文,最後就是更新最長的回文串。列舉起點和終點 o...