文章目录
- 125. 验证回文串
本专栏记录以后刷题碰到的有关双指针的题目。
125. 验证回文串
题目链接:125. 验证回文串
这是一个简单题目,但条件判断自己写的时候写的过于繁杂。后面参考别人写的代码,首先先将字符串s利用s.toLowerCase()将其中的大写字母全部转换为小写字母后在进行操作。代码简化很多。
代码如下:
class Solution {public boolean isPalindrome(String s) {int slow = 0, fast = s.length() - 1;char[] arrCh = s.toLowerCase().toCharArray();// System.out.println(Arrays.toString(arrCh));while(slow < fast){while(slow < fast && !((arrCh[slow] >= 'a' && arrCh[slow] <= 'z') || (arrCh[slow] >= '0' && arrCh[slow] <= '9'))) ++slow;while(slow < fast && !((arrCh[fast] >= 'a' && arrCh[fast] <= 'z') || (arrCh[fast] >= '0' && arrCh[fast] <= '9'))) --fast;if(arrCh[slow] != arrCh[fast]) return false;++slow;--fast;}return true;}
}