码迷,mamicode.com
首页 > 其他好文 > 详细

Leetcode#125 Valid Palindrome

时间:2015-02-02 17:20:32      阅读:137      评论:0      收藏:0      [点我收藏+]

标签:

原题地址

 

isalnum:判断是否是字符或数字

toupper:将字符转换成大写,非字符不变

 

代码:

 1 bool isPalindrome(string s) {
 2         string news;
 3         for (auto c : s)
 4             if (isalnum(c))
 5                 news += tolower(c);
 6         
 7         int i = 0;
 8         int j = news.length() - 1;
 9         while (i < j && news[i] == news[j]) {
10             i++;
11             j--;
12         }
13         
14         return i >= j;
15 }

 

Leetcode#125 Valid Palindrome

标签:

原文地址:http://www.cnblogs.com/boring09/p/4267912.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!