判断回文

　　早上闲得无聊，写个判断回文的小程序，对于一个字符串，是否是回文，相信大家都知道。不过这个小demo可以清除混淆视听的字符，比如非字母，数字，清除空格然后再判断

　　废话少说上代码

　　

#ifndef __PALINDROME_H
#define __PALINDROME_H
#include <string>
#include <sstream>
using std::string;
using std::stringstream;
//  string trim的简单高效实现
string& LTrim(string& str) 
{ 
    if (str.find_first_not_of(" 

	")!=string::npos){
        str = str.substr(str.find_first_not_of(" 

	"));
    }
    return str;
} 

string& RTrim(string& str) 
{ 
    if (str.find_first_not_of(" 

	")!=string::npos){
        str = str.substr(0,str.find_last_not_of(" 

	")+1); 
    }
    return str;
} 

string& trim(string& str) 
{ 
    return LTrim(RTrim(str));
}

/************************************************************************/
/* 去除中间的一些非字符，和空格                                                                     */
/************************************************************************/
string pre_process(string tmp)
{
    string pre_tmp=trim(tmp);
    stringstream ss;
    char c_tmp;
    for (int i=0,end=pre_tmp.length();i<end;i++)
    {
        c_tmp=pre_tmp.at(i);
        if (c_tmp>='A' && c_tmp<='Z')
        {
            c_tmp+=32;
            ss<<c_tmp;
        }
        else if ((c_tmp>='0' && c_tmp<='9') || (c_tmp>='a' && c_tmp<='z'))
            ss<<c_tmp;
    }
    string pos_tmp;
    ss>>pos_tmp;
    return pos_tmp;
}
/*
判断是否是回文  "A man, a plan, a canal: Panama" is a palindrome.
要清楚中间的非字母元素.空字符也可以的
*/
bool is_palindrome(const string & str)
{
    int len=str.length();
    if (len<=1)
        return true;
    char left,right;
    string pstr=pre_process(str);//这里可能会对string进行删减，所以要重新赋值
    len=pstr.length();
    for (int start=0,end=len-1;start<end;++start,--end)
    {
        left=pstr.at(start);
        right=pstr.at(end);
        if (left!=right)
            return false;
    }
    return true;
}


#endif

至于怎么测相信就不用我来说了