【Leetcode】125. Valid Palindrome（字符串模拟）

╰半橙微兮° 2022-02-13 08:51 174阅读 0赞

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

**Note:** For the purpose of this problem, we define empty string as valid palindrome.

**Example 1:**

Input: "A man, a plan, a canal: Panama"
    Output: true

**Example 2:**

Input: "race a car"
    Output: false

解题思路：

排除空格和标点，字符串为对称字符串。

C 库函数 **int tolower(int c)** 把给定的字母转换为小写字母（若为数字则保持不变）。

C 库函数 **void isalnum(int c)** 检查所传的字符是否是字母和数字。

class Solution {
    public:
        bool isPalindrome(string s) {
            int start = 0, end = s.length() -1;
            while(start<end){
                char cs = tolower(s[start]), ce = tolower(s[end]);
                if(!isalnum(cs)){
                    start++;
                    continue;
                }
                if(!isalnum(ce)){
                    end--;
                    continue;
                }
                if(cs!=ce) return false;
                start++;
                end--;
            }
            return true;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，174人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - Easy - 125. Valid Palindrome

Topic String Two Pointers Description [https://leetcode.com/problems/valid-

客官°小女子只卖身不卖艺/ 2022年12月28日 15:27/ 0 赞/ 172 阅读

相关 LeetCode125—Valid Palindrome

LeetCode125—Valid Palindrome 原题 > Given a string, determine if it is a palindrome,

雨点打透心脏的1/2处/ 2022年08月21日 10:59/ 0 赞/ 5 阅读

相关 125. Valid Palindrome （回文字符串判断）

Given a string, determine if it is a palindrome, considering only alphanumeric character

我不是女神ヾ/ 2022年07月15日 01:20/ 0 赞/ 153 阅读

相关 125. Valid Palindrome （回文字符串判断）

Given a string, determine if it is a palindrome, considering only alphanumeric character

深藏阁楼爱情的钟/ 2022年07月15日 01:20/ 0 赞/ 185 阅读

相关 [leetcode]: 125. Valid Palindrome

1.题目 Given a string, determine if it is a palindrome, considering only alphanumeric c

「爱情、让人受尽委屈。」/ 2022年06月14日 10:15/ 0 赞/ 147 阅读

相关 125. Valid Palindrome

Given a string, determine if it is a palindrome, considering only alphanumeric character

悠悠/ 2022年06月11日 04:48/ 0 赞/ 135 阅读

相关 LeetCode 125.Valid Palindrome (验证回文串)

题目描述：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:

墨蓝/ 2022年05月08日 06:04/ 0 赞/ 320 阅读

相关（Java）leetcode-125 Valid Palindrome

题目【有效回文串】 Given a string, determine if it is a palindrome, considering only alphan

た入场券/ 2022年02月14日 01:49/ 0 赞/ 192 阅读

相关【Leetcode】125. Valid Palindrome（字符串模拟）

Given a string, determine if it is a palindrome, considering only alphanumeric character

╰半橙微兮°/ 2022年02月13日 08:51/ 0 赞/ 175 阅读

相关 Leetcode 125 Valid Palindrome

lc125 Valid Palindrome 法一：双指针首尾指针向中间收缩，比较两者指向元素是否相同不相同就返回false 若遇到非数字非字母的字符，跳过，这

雨点打透心脏的1/2处/ 2021年11月29日 15:44/ 0 赞/ 235 阅读