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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 互联网金融风控模型

    互联网金融风控模型一、市场调研目前市面主流的风控模型1、互联网金融前10名排行榜(数据截止日期2017-09-12)互联网金融公司排名分别是蚂蚁金服、陆金所、京东金融、苏宁金融、百度金融、腾讯理财通、宜信、钱大掌柜、万达金融和网易理财。1.1蚂蚁金服1.1.1大数据技术对接第三方征信公司芝麻信用分,通过用户信用历史、行为偏好、履约能力、身份特质、人脉关系五个维度对…

    2022年6月14日
    24
  • FastJson中@JSONField注解使用

    FastJson中@JSONField注解使用最近做项目中,使用了json格式在服务器之间进行数据传输。但是发现json格式数据不符合JAVA中的变量定义规则,并且难以理解,因此需要在后台中做二次处理,将数据处理成我们系统中定义的格式。思路:   1.定义需要返回的bean,bean中定义需要返回的数据    2.获取到需要处理的JSON字符串   3.将JSON字符串转换为bean,再将转换后的bean返回给客

    2025年8月21日
    5
  • html5和webgame开发「建议收藏」

    html5和webgame开发「建议收藏」准备的一份ppt,讲了些html5和游戏开发的事宜。不是很深,入门用。http://www.docin.com/p1-488454001.html转载于:https://www.cnblogs.com/cly84920/archive/2012/09/26/4426496.html…

    2022年6月7日
    25
  • 待改进的技能点

    待改进的技能点

    2022年3月5日
    41
  • windows7 loader怎么用_Windows命令行

    windows7 loader怎么用_Windows命令行Supportedoperatingsystems:*Windows7Ultimate*Windows7Professional*Windows7HomePremium*Windows7HomeBasic*Windows7Start…

    2022年10月12日
    3
  • 最短路径之Dijkstra(迪杰斯特拉)算法(无向图)

    最短路径之Dijkstra(迪杰斯特拉)算法(无向图)简介Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。由for循环可知,其时间复杂度是O(n^2)。原理在已知图的邻接矩阵net.vexs[i][j](无向网,含权值的图)的条件下,通过遍历已知图的所有路径,用dis[i]数组来记录到i点…

    2022年6月4日
    76

发表回复

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

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