首页 > 其他 > 详细

125. Valid Palindrome

时间:2018-05-21 11:20:50      阅读:159      评论:0      收藏:0      [点我收藏+]
 1 static int wing=[]()
 2 {
 3     std::ios::sync_with_stdio(false);
 4     cin.tie(NULL);
 5     return 0;
 6 }();
 7 
 8 class Solution 
 9 {
10 public:
11     bool isPalindrome(string s) 
12     {
13         int len=s.length();
14         int i=0,j=len-1;
15         while(i<j)
16         {
17             while((!isalnum(s[i]))&&i<j)
18                 ++i;
19             while((!isalnum(s[j]))&&i<j)
20                 --j;
21             s[i]=toupper(s[i]);
22             s[j]=toupper(s[j]);
23             if(s[i]!=s[j])
24                 return false;
25             ++i;
26             --j;
27         }
28         return true;
29     }
30 };

前后指针向中间靠拢,扫描到数字或字母就比较,不等则返回false。等则继续扫描,直至前指针越过后指针,输出true。

125. Valid Palindrome

原文:https://www.cnblogs.com/zhuangbijingdeboke/p/9065949.html

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