weixin_47442493的博客

原创 Leetcode125题.验证回文串

题解：先用正则化提取出所有的数字英文字符后，再使用双指针low和high分别从表头和表尾出发一一比较，由于英文大小写认为是相同字符，所以对双指针遍历的字符取lower后进行比较。如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个。字母和数字都属于字母数字字符。