首页 > 其他 > 详细

125. Valid Palindrome

时间:2016-05-25 22:00:42      阅读:188      评论:0      收藏:0      [点我收藏+]

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

For example,
"A man, a plan, a canal: Panama" is a palindrome.
"race a car" is not a palindrome.

 

 1 bool isPalindrome(char* s) {
 2     int len;
 3     int i,j;
 4     if(s == NULL)
 5         return s;
 6     j = strlen(s) - 1;
 7     i = 0;
 8     while(i < j)
 9     {
10         s[i] = tolower(s[i]);
11         s[j] = tolower(s[j]);
12         if(isalnum(s[i]) == 0)
13         {
14             i++;
15             continue;
16         }
17         if(isalnum(s[j]) == 0)
18         {
19             j--;
20             continue;
21         }
22         if(s[i] != s[j])
23             break;
24         i++;
25         j--;
26     }
27     if(i < j)
28         return 0;
29     return 1;
30 }

 

125. Valid Palindrome

原文:http://www.cnblogs.com/boluo007/p/5528404.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!