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

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

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

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

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

(0)


相关推荐

发表回复

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

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