首页 > 其他 > 详细

LeetCode OJ--Valid Palindrome

时间:2014-02-15 01:44:38      阅读:393      评论:0      收藏:0      [点我收藏+]

http://oj.leetcode.com/problems/valid-palindrome/

判断是否为回文串

bubuko.com,布布扣
    bool isPalindrome(string s) {
        int i = 0,j = s.length() -1;
        int flag = 0;

        if(s=="")
            return true;
        
        while(i<=j)
        {
            while(!(a<= s[i] && s[i]<= z || A <= s[i] && s[i] <=Z || s[i]>= 0&&s[i]<=9) || s[i] ==   )
            {
                if(i== s.length())
                    break;
                i++;
            }
            while(!(a<= s[j] && s[j]<= z || A <= s[j] && s[j] <=Z || s[j]>= 0&&s[j]<=9) || s[j] ==  )
            {
                if(j==0)
                    break;
                j--;
            }
            if(toupper(s[i]) != toupper(s[j]) && i<=j)
            {
                flag = 1;
                break;
            }
            i++;
            j--;
        }
        if(flag == 1)
            return false;
        else
            return true;
    }
bubuko.com,布布扣

LeetCode OJ--Valid Palindrome

原文:http://www.cnblogs.com/qingcheng/p/3549243.html

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