【蓝桥杯备战】Day 1

1.基础题目

LCR 018.验证回文串

给定一个字符串 s ，验证 s 是否是 回文串 ，只考虑字母和数字字符，可以忽略字母的大小写。

本题中，将空字符串定义为有效的 回文串 。

示例 1:

输入: s = "A man, a plan, a canal: Panama"
输出: true
解释："amanaplanacanalpanama" 是回文串

示例 2:

输入: s = "race a car"
输出: false
解释："raceacar" 不是回文串

提示：

• 1 <= s.length <= 2 * 105
• 字符串 s 由 ASCII 字符组成

分析：

        本题目主要考察回文串判断，所谓回文串：就是从右向左和从左向右遍历的字符完全相等

        对此，我采用双指针法，两个指针分别为 i 和 j ，从左右同时出发，i=0，j=s.length()-1；

        在这里还要进行的是有效字符判断，题目要求字母与数字为