首页 > 其他分享 >LCR 018. 验证回文串【简单】

LCR 018. 验证回文串【简单】

时间:2024-08-28 15:50:42浏览次数:14  
标签:返回 字符 false 字母 ans 018 LCR true 回文

题目描述

给定一个字符串 s ,验证 s 是否是 回文串 ,只考虑字母和数字字符,可以忽略字母的大小写。

本题中,将空字符串定义为有效的 回文串 。

示例 1:

输入: s = “A man, a plan, a canal: Panama”
输出: true
解释:“amanaplanacanalpanama” 是回文串
示例 2:

输入: s = “race a car”
输出: false
解释:“raceacar” 不是回文串

提示:

1 <= s.length <= 2 * 105
字符串 s 由 ASCII 字符组成

算法分析

isalpha :判断一个字符是否为字母,如果是则返回true,否则返回false;
isdigit : 判断一个字符是否表示数字,如果是则返回true,否则返回false;
isalnum : 判断一个字符是否表示数字或者字母,如果是则返回true,否则返回false;
islower : 判断一个字符是否为小写字母,如果是则返回true,否则返回false;
isupper : 判断一个字符是否为大写字母,如果是则返回true,否则返回false;
tolower : 若字符为字母则转化为小写字母;
toupper : 若字符为字母则转化为大写字母;

完整代码

class Solution {    
public:    
    bool isPalindrome(string s) {    
        string ans;    
        for(auto i:s)    
        {
            if(isalpha(i))//如果是字母    
            {
                char ch=tolower(i);//如果是大写字母    
                ans.push_back(ch);    
            }
            if(isdigit(i))//如果是数字字符    
                ans.push_back(i);    
        }
        string tmp=ans;    
        reverse(ans.begin(),ans.end());    
        return ans==tmp;    
    }
};

本篇完!

标签:返回,字符,false,字母,ans,018,LCR,true,回文
From: https://blog.csdn.net/m0_75266675/article/details/141642372

相关文章

  • 234. 回文链表
    回文链表传送锚点:234.回文链表-力扣(LeetCode)给你一个单链表的头节点head,请你判断该链表是否为回文链表。如果是,返回true;否则,返回false。示例1:输入:head=[1,2,2,1]输出:true示例2:输入:head=[1,2]输出:false提示:链表中节点数目在范围[1,105]内0<=......
  • 【数据结构-前缀异或和】力扣1177. 构建回文串检测
    给你一个字符串s,请你对s的子串进行检测。每次检测,待检子串都可以表示为queries[i]=[left,right,k]。我们可以重新排列子串s[left],…,s[right],并从中选择最多k项替换成任何小写英文字母。如果在上述检测过程中,子串可以变成回文形式的字符串,那么检测结果为......
  • 回文自动机小记
    构建口胡一下过程:\(fail\)边指向自己的最长回文后缀(偶根指向奇根)。定理:每添加一个字符,至多新增一个新的本质不同的回文串,且是所有回后缀中最长的。由此得出推论:本质不同的回文子串(回文自动机的点数)不超过|S|暴力跳终止链,找到第一个左侧有\(x\)的回文后缀\(v\)。......
  • [COCI2017-2018#5] Planinarenje
    这道题目是二分图博弈的板子介绍一下二分图博弈:设两部的节点分别为\(x_1,x_2,...,x_n\)和\(y_1,y_2,...,y_m\),先手选择了\(x_i\)这个节点,则先手必胜当且仅当\(x_i\)是最大匹配的必须点(也就是说少了\(x_i\)的话最大匹配数会减少)证明:任选一个最大匹配,则\(x_i\)为匹配点,先手的策......
  • P10902 [蓝桥杯 2024 省 C] 回文数组
    P10902[蓝桥杯2024省C]回文数组题解十年OI一场空,不开longlong见祖宗!思路:贪心题目要求将一个随机数组变成一串回文数,可执行的操作如下:相邻两个数同时加\(1\)单个数加\(1\)或减\(1\)由于一个数加\(1\)得到回文数和一个数减\(1\)得到回文数效果一样,我们可以不......
  • YSP_refs_cn_2018_SpA
    rhTNFR-Fc中文文献-2018-SpA 脊柱关节炎 随机对照试验[1-15][1] 陈翔,李军.强脊补肾手法联合四藤一仙汤加减治疗强直性脊柱炎的临床观察.河北中医,2018,40(03):430-433.浏览文摘[2] 葛洪亮,胡建康.益赛普对强直性脊柱炎患者关节活动性指标的影响.当代医学,20......
  • YSP_refs_cn_2018_其他关节炎及PsO
    rhTNFR-Fc中文文献-2018-其他炎性关节炎及PsO 银屑病关节炎 银屑病随机对照试验[1][1] 张玲玲,龚瑜,于倩,等.益赛普联合甲氨蝶呤治疗中重度斑块型银屑病的有效性和安全性.同济大学学报(医学版),2018,39:7-11.浏览文摘 临床+基础 单臂观察[2][2] 李影,陆......
  • YSP_refs_cn_2018OffL_BasicRes_
    rhTNFR-Fc中文文献-2018-适应症外和基础研究 探索适应症外 适应症外 随机对照试验[1][1] 邵楠.依那西普治疗多发性大动脉炎的效果观察.心理医生,2018,24(17):162-163.浏览文摘 病例对照[2][2] 孙凡婷,胡蓬勃,郭立莎,等.注射用重组人II型肿瘤坏死因子......
  • YSP_refs_cn_2018_RA
    rhTNFR-Fc中文文献-2018-RA 类风湿关节炎 随机对照试验[1-14][1] 敖亮,刘瑞,李静.依那西普联合甲氨蝶呤治疗类风湿关节炎的临床疗效及安全性.临床医学研究与实践,2018,3:51-52.浏览文摘[2] 曹赛霞.注射用重组人Ⅱ型肿瘤坏死因子受体-抗体融合蛋白治疗类风湿关节......
  • Adobe Photoshop cc2018 Mac中文破解版下载
    下载地址在文章最末,下载之前,先看下安装教程。前面有说过,2015年以前的老Mac电脑可以安装PS2018的版本,AdobePhotoshopcc2018最低系统需求:10.13以上就可以了,但还是仅支持intel芯片,如果是M芯片的电脑需要下载AdobePhotoshopcc2021以上的版本,下面分享一个断网不需要登陆Adobe账户......