LeetCode题目#125(字符串类)——验证回文串

原题目及链接:
https://leetcode-cn.com/problems/valid-palindrome/submissions/
LeetCode题目#125(字符串类)——验证回文串_第1张图片

我的解法及思路如下:

/*
思路:
回文串,首先去掉其中的非字母元素(使用正则表达式),然后str.toLowerCase(),统一格式,转化为数组。
最后使用两个指针,分别从头尾两端遍历数组,进行比较,如果直到前指针下标值≥后指针,一直都是true,则输出true;否则输出false。
最大遍历次数为字符串长度的1/2。
*/
class Solution {
   
     
    public boolean isPalindrome(String s) 

你可能感兴趣的:(Java算法编程集锦)