带标点的回文串判断

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.

Note:
Have you consider that the string might be empty? This is a good question to ask during an interview.

For the purpose of this problem, we define empty string as valid palindrome.

主要是边界的判断，空串认为是回文串

非递归程序

class Solution {
public:
void toa(string &s)
{
　　for(int i=0;i<s.size();i++)
　　{
　　　　if(s[i]>='A' &&s[i]<='Z')
　　　　　　s[i]=s[i]+32;
　　}
}
bool isalpha(char ch)
{
　　if((ch>='a' && ch<='z')|| (ch>='0'&&ch<='9'))
　　　　return true;
　　else
　　　　return false;
}
bool isPalindrome(string s) {
　　if(s.size()<=1)
　　　　return true;
　　int begin=0;
　　int end=s.size()-1;
　　toa(s);
　　while(begin<=end)
　　{
　　if(!(isalpha(s[begin])))
　　　　begin++;
　　else if((!isalpha(s[end])))
　　end--;
　　else if(s[begin]==s[end])
　　{
　　begin++;
　　end--;
　　}
　　else
　　{
　　return false;
　　}
　　}
return true;
}
};

 

递归算法

class Solution {
public:
void toa(string &s)
{
　　for(int i=0;i<s.size();i++)
　　{
　　if(s[i]>='A' &&s[i]<='Z')
　　　　s[i]=s[i]+32;
　　}
}
bool isalpha(char ch)
{
　　if((ch>='a' && ch<='z')|| (ch>='0'&&ch<='9'))
　　　　return true;
　　else
　　　　return false;
}
bool isPalindrome(string s) {
　　if(s.size()<=1)
　　　　return true;
　　int begin=0;
　　int end=s.size()-1;
　　toa(s);

　　if(!(isalpha(s[begin])))
　　　　return isPalindrome(s.substr(begin+1,end));

　　else if((!isalpha(s[end])))
　　　　return isPalindrome(s.substr(begin,end-1));
　　else if(s[begin]==s[end])
　　{
　　　　return isPalindrome(s.substr(begin+1,end-1));
　　}
　　else
　　{
　　　　return false;
　　}

}
};

 

网上的测试用例“ab"不成功，但是在vs中可以通过

转载于:https://www.cnblogs.com/ranranblog/p/5627557.html