LeetCode题目#125（字符串类）——验证回文串
程序员文章站
2022-01-01 12:21:14
原题目及链接：https://leetcode-cn.com/problems/valid-palindrome/submissions/我的解法及思路如下：/*思路：首先考虑特殊情况，空串直接返回true。回文串，首先要去掉其中的非字母元素(使用正则表达式)，然后str.toLowerCase()，统一格式，转化为数组。最后使用两个指针，分别从头尾两端遍历数组，进行比较，如果直到前指针下标值≥后指针，一直都是true，则输出true；否则输出false。最大遍历次数为字符串长度的1/2。...
原题目及链接：
https://leetcode-cn.com/problems/valid-palindrome/submissions/
我的解法及思路如下：
/*
思路：
回文串，首先去掉其中的非字母元素(使用正则表达式)，然后str.toLowerCase()，统一格式，转化为数组。
最后使用两个指针，分别从头尾两端遍历数组，进行比较，如果直到前指针下标值≥后指针，一直都是true，则输出true；否则输出false。
最大遍历次数为字符串长度的1/2。
*/
class Solution {
public boolean isPalindrome(String s) 本文地址：https://blog.csdn.net/qq_36396763/article/details/112854021