[LeetCode]125. Valid Palindrome ★

最新推荐文章于 2022-07-05 10:34:00 发布

xingyu97

最新推荐文章于 2022-07-05 10:34:00 发布

阅读量79

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/xingyu97/article/details/99622262

版权

LeetCode 专栏收录该内容

73 篇文章 0 订阅

订阅专栏

每天一道编程题

题目描述
样例
python解法
C语言解法

题目描述

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

python解法

class Solution:
    def isPalindrome(self, s: str) -> bool:
        s = s.lower()
        trantab = str.maketrans({key: None for key in string.punctuation})
        s = s.translate(trantab)
        s = s.replace(' ','')
        if s == ''.join(reversed(s)):
            return True
        else:
            return False

Runtime: 48 ms, faster than 88.45% of Python3 online submissions for Valid Palindrome.
Memory Usage: 14.7 MB, less than 15.47% of Python3 online submissions for Valid Palindrome.
题后反思：

第一次用到这种字符串的替换方式，写一写我看到的这些方法的用法
str中的maketrans方法用于构造一个可以用于translate方法使用的表，它有三个参数，后两个可选，如果只有一个参数，必须以字典的形式给出，如程序中所示，代表标点符号替换成None；如果使用两个参数，那么两个参数之间的字符串长度必须一致，两者之间代表一个映射关系；如果使用三个参数，那么除了映射关系之外，还加上了删除特定字符的功能
删除标点符号之后，字符串中还有空格，所以使用replace函数将空格去掉了。其实可以在构造trantab的时候加上空格的映射，这样replace方法就省了。
字符串的replace方法不改变原来字符串。

C语言解法

bool isPalindrome(char * s){
    if (!strlen(s))
    {
        return true;
    }
    char * str = (char*)malloc(sizeof(s[0])*strlen(s));
    int len = 0;
    int i=0;
    while(s[i]!='\0')
    {
        if (s[i]>='A'&&s[i]<='Z')
        {
            str[len++] = s[i]+0x20;
        }
        else if (s[i]>='a'&&s[i]<='z' || s[i] >= '0' && s[i] <= '9')
        {
            str[len++] = s[i];
        }
        i ++;
    }
    for (int i = 0;i<len/2;i++)
    {
        if (str[i] != str[len-i-1])
        {
            free(str);
            return false;
        }
    }
    free(str);
    return true;
}