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

125. Valid Palindrome

时间:2018-05-21 12:38:13      阅读:140      评论:0      收藏:0      [点我收藏+]

标签:--   upper   div   输出   isa   while   col   中间   str   

 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

标签:--   upper   div   输出   isa   while   col   中间   str   

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

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