題目連結(jié)：
題目意譯：
給定一個(gè)字串 s，判斷其是否為一個(gè)迴文。只需考慮英文字母以及數(shù)字字元，其他字元以及大小寫的差異兩者皆忽略。
注：對(duì)於此題的要求，我們定義空字串是一個(gè)合法的迴文。
限制：
s 只由可印出的 ASCII 字元組成。
範(fàn)例測(cè)資：
範(fàn)例 1：
輸入： "A man, a plan, a canal: Panama"
輸出： true
範(fàn)例 2：
輸入： "race a car"
輸出： false
解題思維：
但是也可以只用兩個(gè)指標(biāo) L 、 R ，一個(gè)從頭掃、一個(gè)從尾掃。將 L 一直往尾端移動(dòng)，略過中間非英數(shù)的字元直到碰到第一個(gè)英數(shù)字元，然後 R 也是如法炮製，只是換成往頭端方向移動(dòng)。
L 、 R 兩指標(biāo)皆定位之後，判斷兩者指到的字元是否相同，不同就一定不是迴文。相同就繼續(xù)比較下一個(gè)英數(shù)字元（跟前面的步驟一致），直到全部比完，此時(shí)才是迴文。
此次分享到此為止，如有任何更加簡(jiǎn)潔的想法或是有說明不清楚之地方，也煩請(qǐng)各位大大撥冗討論。
