LeetCode题目#125(字符串类)——验证回文串
程序员文章站
2022-06-16 11:44:55
原题目及链接: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
上一篇: 浅谈C++类型转换几种情况
下一篇: 宏碁传奇X怎么样 宏碁传奇X详细评测