首页 > 学院 > 开发设计 > 正文

125. Valid Palindrome

2019-11-08 19:45:21
字体:
来源:转载
供稿:网友

没啥好说的,求回文串,处理一下string就ok

class Solution {public: bool isPalindrome(string s) { if(s.length() == 0) return true;; string ss = ""; for(int i = 0; i < s.length(); ++ i){ if(s[i] >= '0' && s[i] <= '9') ss += s[i]; else if(s[i] >= 'a' && s[i] <= 'z') ss += s[i]; else if(s[i] >= 'A' && s[i] <= 'Z'){ char t = s[i] + 32; ss += t; } } int l = ss.length(); for(int i = 0; i <= ss.length() / 2; ++ i) if(ss[i] != ss[l - i - 1]) return false; return true; }};
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表