返回首页
验证回文串
LeetCode 经典 150
双指针
难度:
简单
题目描述
判断一个字符串是否是回文,只考虑字母和数字,忽略大小写。
解题思路
使用双指针,一个指向字符串开头,一个指向结尾,逐步向中间移动,跳过非字母数字字符,比较两端字符是否相同。