判斷回文字串就不用說了，大家都會，主要是這裡的倆個庫函式的使用，我忘記了。
首先是判斷乙個字元是數字或者字母的函式：
原型：extern int isalnum(int c);
用法：
#include /* 包含 */字元變數c是否為字母或數字
說明：當c為數字0-9或字母a-z及a-z時，返回非零值，否則返回零。
然後是把乙個字母轉換成小寫的函式，注意這個函式可以用於非字母：
功 能: 把
字元轉換成小寫字母,非字母字元不做出處理
標頭檔案：在vc6.0可以是
ctype.h或者
stdlib.h，常用ctype.h
目前在標頭檔案iostream中也可以使用，c++ 5.11已證明。
用 法: int tolower(int c);
說明：和函式int _tolower( int c );功能一樣，但是_tolower在vc6.0中標頭檔案要用ctype.h
具體**：
class solution
return true;
}};
leetcode 回文字串系列
5.longest palindromic substring 題目 找到乙個字串中最長的回文子串 思路 遍歷字串，看以下兩種情況得到的子串是不是回文 1 目前最長子字串長度的字串 當前字元 是回文則最長子字串長度 2 2 目前最長子字串長度的字串 當前字元 是回文則最長子字串長度 1 判斷是否回文...
LeetCode 驗證回文字串
給定乙個非空字串s，最多刪除乙個字元。判斷是否能成為回文字串。示例 1 輸入 aba 輸出 true 示例 2 輸入 abca 輸出 true 解釋 你可以刪除c字元。注意 字串只包含從 a z 的小寫字母。字串的最大長度是50000。思路 雙指標 當不相等的時候 左指標跳過乙個或者右指標跳過乙個 ...
Leetcode 驗證回文字串。
給定乙個字串，驗證它是否是回文串，只考慮字母和數字字元，可以忽略字母的大小寫 說明 本題中，我們將空字串定義為有效的回文串 1.先將字串變為小寫，因為本題忽略了字母的大小寫。2.利用字元的ascii值進行驗證 3.採用雙指標的辦法，乙個指向頭，乙個指向尾，同時向中間靠攏，過程中兩指標指向目標不相等則...