驗(yàn)證回文串

題目描述：給定一個(gè)字符串，驗(yàn)證它是否是回文串，只考慮字母和數(shù)字字符，可以忽略字母的大小寫。

說明：本題中，我們將空字符串定義為有效的回文串。

示例說明請(qǐng)見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/valid-palindrome/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

解法一：字符串遍歷

主要是使用一些庫函數(shù)來遍歷字符串。

首先，如果s是空或者s的長度為1，則直接返回true；

否則，從s的第一位front和最后一位end開始遍歷，遍歷過程為：

• 如果front對(duì)應(yīng)位置的字符frontChar不是字母或數(shù)字字符，則front向后挪一位，進(jìn)行下一輪遍歷；

• 如果end對(duì)應(yīng)位置的字符endChar不是字母或數(shù)字字符，則end向前挪一位，進(jìn)行下一輪遍歷；

• 如果front和end對(duì)應(yīng)位置的字符都是字母或者數(shù)字字符，首先，如果frontChar或endChar是字母，則先將之轉(zhuǎn)化為大寫字符（因?yàn)椴恍枰獏^(qū)分大小寫），然后比較frontChar和endChar是否相等，如果不相等，則返回false；如果相等，則front向后挪一位，同時(shí)end向前挪一位，進(jìn)行下一輪遍歷。

• 遍歷結(jié)束的條件就是front不小于end。

【每日寄語】 人生似水豈無崖，浮云吹作雪，世味煮成茶。