验证回文字符串

IRON_MAN_LEVEL1

已于 2022-08-27 11:37:38 修改

阅读量223

点赞数

分类专栏： Leetcode 题解文章标签： c++ 算法开发语言

于 2022-08-27 11:36:43 首次发布

本文链接：https://blog.csdn.net/iron_man_level1/article/details/126556146

版权

Leetcode 题解专栏收录该内容

16 篇文章 0 订阅

订阅专栏

输入: "A man, a plan, a canal: Panama"
输出：true
解释："amanaplanacanalpanama" 是回文串




##############################------------------------------------------------------------------------------
#验证回文字符串


class Solution:
    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        
        n = len(s)
        i = 0
        j = n-1

        while i < j:
            if s[i].isalnum() == False:
                i += 1
                continue
            if s[j].isalnum() == False:
                j -= 1
                continue
            if s[i].lower() != s[j].lower():
                return False
            i += 1
            j -= 1
        return True


if __name__ == '__main__':
	s = Solution()
	str =  "A man, a plan, a canal: Panama"
	print(s.isPalindrome(str))

C++的写法

注意C++的字符串大小写的转化

transform(s.begin(), s.end(), s.begin(), ::tolower); 变小写

transform(s.begin(), s.end(), s.begin(), ::toupper); 变大写




#include<iostream>
#include<bits/stdc++.h>

using namespace std;

class Solution {
public:
    bool isPalindrome(string s) {

        transform(s.begin(), s.end(), s.begin(), ::tolower);

        string str="";
        for(int i =0;i<s.size();i++)  {
            if(isChar(s[i])) {
                str+=s[i];
            }
        }

        if(str == string(str.rbegin(), str.rend())) {
            return true;
        }
        return false; 

    }

    bool isChar(char c) {
        return (c>='a' && c<='z') || (c>='0'&& c<='9');
    }
};

int main(int argc, char* argv[]) {
	string str = "A man, a plan, a canal: Panama";

	Solution s;
	cout<<s.isPalindrome(str)<<endl;

	return 0;
}