125 Valid Palindrome

125 Valid Palindrome

大家好,又见面了,我是全栈君。

125 Valid Palindrome

链接:https://leetcode.com/problems/valid-palindrome/
问题描写叙述:
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

For example,
“A man, a plan, a canal: Panama” is a palindrome.
“race a car” is not a palindrome.

Note:
Have you consider that the string might be empty? This is a good question to ask during an interview.

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

Hide Tags Two Pointers String
Hide Similar Problems (E) Palindrome Linked List

求一个字符串是不是回文字符串。仅仅关注字母和数字。而且忽略字母的大写和小写。

class Solution {
public:
    bool isPalindrome(string s) {
        string str="",rstr;
        for(int i=0;i<s.size();i++)
        {
          if((s[i]>47&&s[i]<58)||(s[i]>64&&s[i]<91))
              str+=s[i];
          else if(s[i]>96&&s[i]<123)
              str+=s[i]-32;
        }
        rstr=str;
        reverse(str.begin(),str.end());
        return rstr==str;
    }
};

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/115365.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 580显卡驱动_3分钟成为矿卡鉴别大师:通用AMD二手显卡检验、测试流程送上「建议收藏」

    580显卡驱动_3分钟成为矿卡鉴别大师:通用AMD二手显卡检验、测试流程送上「建议收藏」二手矿卡坑太深,手握秘籍不求人AMD自2016年中发布Polaris系列GPU至今,长达四年的时间里,一代又一代的RX470、480、570、580等显示卡进入暗无天日的区块链矿场,挥洒着血泪和青春。在经历一次次矿难之后,貌似廉价的二手矿卡不断涌现,花2~300块钱入手一张鲁大师16~7万分的游戏显卡似乎成为所有“穷游族”的首选。Polaris10发售伊始,挑翻GTX980的口号就喊到震天响那么…

  • 5种很牛的两位数乘法速算方法「建议收藏」

    5种很牛的两位数乘法速算方法「建议收藏」5种很牛的两位数乘法速算方法第一种:十几乘以任意两位数公式推导(10+b)(10c+d)=100c+10(bc+d)+bd=10(10c+bc+d)+bd=10((10c+d)+bc)+bd 方法:如果c=1,那么就是一个因数,加上另一个因数的尾数,做前积;两个因数的乘积,做尾积应用举例:11×11=|11+1||1×1|=12112×14=|12+4||2×4|=1681

  • python常用模块大全_python3内置模块大全

    python常用模块大全_python3内置模块大全mathmath.ceil(a):用来返回≥a的最小整数math.floor(a):用来返回≤a的最大整数round(a[,b])如果没有参数b,只有a,round()作用是四舍五入如果

  • 一步一步构建自己的简单日历控件 MySimpleCalendar[通俗易懂]

    一步一步构建自己的简单日历控件 MySimpleCalendar

  • es6之Promise是什么「建议收藏」

    es6之Promise是什么「建议收藏」Promise的含义Promise是一个容器,内部保存着某个未来才会结束的事件(通常是一个异步操作)的结果。Promise也是一个对象,可以通过这个对象获取异步操作的消息。Promise的特点:对象的状态不受外部影响,只有异步操作的结果才能决定状态。一共有三种状态:pending(进行中)、fulfilled(成功的)和rejected(失败的)。对象的状态发生改变后,不会再变化,并且随时可以得到这个结果。对象的状态改变只有两种情况:pending=》fulfilled,pending=》reje

  • DNS 负载均衡

    DNS 负载均衡DNS负载均衡技术的实现原理是在DNS服务器中为同一个主机名配置多个IP地址,在应答DNS查询时,DNS服务器对每个查询将以DNS文件中主机记录的IP地址按顺序返回不同的解析结果,将客户端的访问引导到不同的机器上去,使得不同的客户端访问不同的服务器,从而达到负载均衡的目的。 最早的负载均衡技术是通过DNS来实现的,在DNS中为多个地址配置同一个名字,因而查询这个名字的客户机将得到其中一个地…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号