← 算法题库复杂度、数组与字符串
intermediate公开测试 1隐藏测试 6

5. 有效回文

忽略非字母数字字符和大小写,判断字符串是否为回文。

示例

输入
A man, a plan, a canal: Panama
输出
true

提示

  1. 先写出输入规模与目标复杂度,再选择字符串。
  2. 单独检查空输入、单元素和重复元素。
字符串双指针