力扣验证回文串（一些实用字符串函数）

一粒大榴莲

于 2020-06-19 15:02:46 发布

阅读量248

点赞数 1

CC 4.0 BY-SA版权

分类专栏：字符串 Leetcode 文章标签：字符串 leetcode

本文链接：https://blog.youkuaiyun.com/qq_43320728/article/details/106856585

Leetcode 同时被 2 个专栏收录

26 篇文章

订阅专栏

字符串

2 篇文章

订阅专栏

本文介绍了C++中常见的字符串操作函数，如判断大小写、数字、字母等，并详细解析了一个回文判断算法的实现过程，该算法通过忽略非字母数字字符并进行大小写转换来判断字符串是否为回文。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

        islower(char c) 是否为小写字母
        isupper(char c) 是否为大写字母
        isdigit(char c) 是否为数字
        isalpha(char c) 是否为字母
        isalnum(char c) 是否为字母或者数字
        toupper(char c) 字母小转大
        tolower(char c) 字母大转小
        c.begin() 返回一个迭代器，它指向容器c的第一个元素
        c.end() 返回一个迭代器，它指向容器c的最后一个元素的下一个位置
        c.rbegin() 返回一个逆序迭代器，它指向容器c的最后一个元素
        c.rend() 返回一个逆序迭代器，它指向容器c的第一个元素前面的位置

class Solution {
public:
    bool isPalindrome(string s) {
        int left=0,right=s.size()-1;
        while(left<right)
        {
            //不考虑左侧的非字母非数字部分
            while(left<right&&!isalnum(s[left]))
            {
                left++;
            }
            //不考虑右侧的非字母非数字部分
            while(left<right&&!isalnum(s[right]))
            {
                right--;
            }
            if(left<right)
            {
                if(tolower(s[left])!=tolower(s[right]))
                {
                    return false;
                }
                left++;
                right--;
            }
        }
        return true;
    }
};