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

leetcode4 Valid Palindrome回文数

时间:2016-08-06 09:57:43      阅读:121      评论:0      收藏:0      [点我收藏+]

标签:

  Valid Palindrome回文数

  whowhoha@outlook.com

Question:

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.

解决方法:使用两个指针,分别指向头尾,然后向中间移动依次判断

int isPalindrome(string s)

{

        int i=0,j=s.size()-1;

        if (j==0)

        {

                 return 0;

        }

        while(i<j)

        {

                 if (s[i++] != s[j--])

                 {

                         return 0;

                 }

        }

        return 1;

}

 

leetcode4 Valid Palindrome回文数

标签:

原文地址:http://www.cnblogs.com/whowhoha/p/5743285.html

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