本文共 604 字,大约阅读时间需要 2 分钟。
题目描述:
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: "A man, a plan, a canal: Panama"输出: true
示例 2:
输入: "race a car"输出: false
AC C++ Solution:
解题思路在注释中,代码如下:
class Solution {public: bool isPalindrome(string s) { for (int i = 0, j = s.size() - 1; i < j; i++, j--) { // 从两端移动指针,直到它们相撞 while (isalnum(s[i]) == false && i < j) i++; // 如果不是字母,左指针右移 while (isalnum(s[j]) == false && i < j) j--; // 如果不是字母,右指针左移 if (toupper(s[i]) != toupper(s[j])) return false; // 如果不匹配,则退出并返回错误 } return true; }};
转载地址:http://cgnkb.baihongyu.com/