LeetCode – Refresh – Valid Palindrome

LeetCode – Refresh – Valid Palindrome

 1 class Solution {
 2 public:
 3     string preProcess(string s) {
 4         string result;
 5         for (int i = 0; i < s.size(); i++) {
 6             if ((s[i] >= 'a' && s[i] <= 'z') ||
 7                 (s[i] >= '0' && s[i] <= '9')) {
 8                 result += s[i];    
 9             } else if (s[i] >= 'A' && s[i] <= 'Z') {
10                 result += s[i] - 'A' + 'a';
11             }
12         }
13         return result;
14     }
15     bool isPalindrome(string s) {
16         s = preProcess(s);
17         int start = 0, end = s.size()-1;
18         while(start < end) {
19             if (s[start++] != s[end--]) return false;
20         }
21         return true;
22     }
23 };

 

转载于:https://www.cnblogs.com/shuashuashua/p/4364618.html

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

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/109506.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • python爬虫-数据解析(xpath)

    python爬虫-数据解析(xpath)

    2021年4月16日
    190
  • MATLAB矩阵复制及扩充

    MATLAB矩阵复制及扩充文章目录一、repmat()方法二、Kron()方法一、repmat()方法例一:(行方向和列方向分别平铺矩阵,红框2,3表示平铺倍数)TIPS:【原矩阵】处可用用户自定义的矩阵变量代替   即Mat=[123;456],可用Mat替代function中原矩阵的位置例二:(行方向和列方向分别平铺矩阵,红框2,3表示平铺倍数)例三:(列方向平铺矩阵,红框2表示平铺矩阵的倍数)例四:(行方向平铺矩阵,红框3表示平铺矩阵的倍数)二、Kron()方法kron(A,B)

    2022年6月25日
    170
  • 从员工到总监:我所学到的,非常多人花十年也学不到[通俗易懂]

    从员工到总监:我所学到的,非常多人花十年也学不到

    2022年2月4日
    46
  • 如何简便的解决虚拟机里软件过期问题「建议收藏」

    如何简便的解决虚拟机里软件过期问题「建议收藏」如果你的虚拟机里安装了有期限软件供学习使用,在过期后只能先修改其宿主机操作系统的系统时间才能使用,很不方便。如何简便的解决此过期问题呢?   感谢网友的分享,找到通过修改VMWare虚拟机配置参数的方式,固化每次启动虚拟机时间为国定时间,并禁止其与互联网同步时间,让虚拟机系统一直生活在2014年3月份。具体方法如下:   如果你在vmware(本案例为VMWarePlayer6

    2025年11月14日
    3
  • 验证码Kaptcha的使用「建议收藏」

    验证码Kaptcha的使用「建议收藏」Kaptcha是一个非常实用的验证码生成工具,可以通过配置生成多样化的验证码。以图片的形式显示,从而无法进行复制粘贴。

    2022年6月18日
    41
  • 物联网架构_笔记_物联网总体架构

    物联网架构_笔记_物联网总体架构参考文章:http://www.elecfans.com/news/wangluo/20160517418825.htmlhttp://www.elecfans.com/iot/419545_a.html其中物联网的通信环境有Ethernet,Wi-Fi,RFID,NFC(近距离无线通信),Zigbee,6LoWPAN(IPV6低速无线版本),Bluetooth,GSM,G

    2025年12月5日
    5

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

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