双王炸
原题目及链接：
https://leetcode-cn.com/problems/valid-palindrome/submissions/
我的解法及思路如下：
/*
思路：
回文串，首先去掉其中的非字母元素(使用正则表达式)，然后str.toLowerCase()，统一格式，转化为数组。
最后使用两个指针，分别从头尾两端遍历数组，进行比较，如果直到前指针下标值≥后指针，一直都是true，则输出true；否则输出false。
最大遍历次数为字符串长度的1/2。
*/
class Solution {
public boolean isPalindrome(String s) 