关于leetcode:每日一练40验证回文串

title: 每日一练（40）：验证回文串

categories:[剑指 offer]

tags:[每日一练]

date: 2022/04/12

每日一练（40）：验证回文串

给定一个字符串，验证它是否是回文串，只思考字母和数字字符，能够疏忽字母的大小写。

阐明：本题中，咱们将空字符串定义为无效的回文串。

示例 1:

输出: “A man, a plan, a canal: Panama”

输入: true

解释：”amanaplanacanalpanama” 是回文串

示例 2:

输出: “race a car”

输入: false

解释：”raceacar” 不是回文串

提醒：

1 <= s.length <= 2 * 105

字符串 s 由 ASCII 字符组成

起源：力扣（LeetCode）

链接：https://leetcode-cn.com/probl…

办法一：字符串预处理 + 双指针

思路剖析

isalnum：判断字符变量 c 是否为字母或数字，若是则返回非零，否则返回零。

tolower：把字母字符转换成小写，非字母字符不做出解决

1. 先把字符串 s 做解决

2. 双指针判断，左指针指向第一个地位，右指针指向最初一个地位，顺次判断是否雷同

bool isPalindrome(string s) {
    string str;
    for (const char &ch : s) {if (isalnum(ch)) {str.push_back(tolower(ch));// 将数字和字母保留在 str 中，大写字母转换成小写
        }
    }
    // 左指针指向第一个地位，右指针指向最初一个地位
    // 顺次比拟是否雷同
    int l = 0, r = str.size() - 1;
    while (l < r) {if (str[l] != str[r]) {return false;}
        l++;
        r--;
    }
    return true;
}

办法二：筛选 + 判断

思路剖析

对字符串 s 进行一次遍历，并将其中的字母和数字字符进行保留，放在另一个字符串 sgood 中。这样咱们只须要判断 sgood 是否是一

个一般的回文串即可

应用语言中的字符串翻转 API 失去 sgood 的逆序字符串 sgood_rev

bool isPalindrome(string s) {
    string sgood;
    for (const char &ch : s) {if (isalnum(ch)) {sgood.push_back(tolower(ch));// 将数字和字母保留在 sgood 中，大写字母转换成小写
        }
    }
    string sgood_rev(sgood.rbegin(), sgood.rend());// API 逆转字符串
    return sgood == sgood_rev;
}