本題為筆試真題。
給定乙個字串，從中任意刪除乙個字元，判斷該字元是否為回文串。
回文串：從左至右與從右至左遍歷得到的串為相同串。
如：輸入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...