计蒜客题目 合法回文

给定一个字符串，判断是不是回文字符串。只考虑字符串中的数字、字母，并且同一个字母的大写和小写是等价的。

例如：

A man, a plan, a canal: Panama 是回文。

race a car 不是回文。

注意：在这道题目中，我们认为 空串是回文字符串。

输入格式

输入有多行，以 EOF 结束。每行输入一个长度不超过 $500$ 的字符串。

输出格式

对于每行输入，判断是否是符合题目要求的回文。如果是，则输出一行 true；否则输出一行 false。

样例输入

Live on evasions? No, I save no evil.

样例输出

true

#include<string>
#include<iostream>

using namespace std;

int judge(char c)//判断字符c是否为数字、字母，若是，返回1，若不是，返回0
{
    if((c>'0' && c<'9')||(c>'a' && c<'z')||(c>'A' && c<'Z')) return 1;
    return 0;
}

char tolower(char c)//把字符c转换为其小写形式
{
    return c>90?c:char(c+32);
}

int main()
{
    string s;
    int head=0,end;
    int flag=1;//flag=0表示false,flag=1表示true
    while(getline(cin,s)){
        end=s.size()-1;//字符串尾
        flag=1;
        while(head-1!=end && head!=end){//当首尾不相同而且首尾不相邻
            if(tolower(s[head])==tolower(s[end])){//若字符相同
                head++;
                end--;
            }
            else{//若字符不同
                if(!(judge(s[head]))){//若head不是数字也不是字母，head向后走一位
                    head++;
                }
                else {
                    if(!(judge(s[end]))){//若end不是数字也不是字母，end向前走一位
                        end--;
                    }
                    else{
                        cout<<"false";
                        flag=0;
                        break;
                    }
                }
            }           
        }
        if(flag) cout<<"true";
        cout<<endl;
    }


    return 0;
}

思路：用head和end代表输入的字符串的头、尾的下标，比较head和end是否相同，若相同，则向里继续比较，若不相同，则看head是非字母、非数字吗？若是，则head向里走，若不是，则看end是非字母、非数字吗？若是，则end向里走，否则说明head和end不相同，输出false结束循环。

总结：

1、连续多行输入，用while(getline(cin,str))

2、比较的时候要注意大小写比较