算法笔记刷题3（codeup 5901)

今天刷题的速度依旧很慢（小乌龟挥爪.jpg）

我觉得codeup5901中回文串的处理很妙，如果是我自己写的话可能会把数组直接倒过来和原来对比。按照对称规律进行比对的话，工作量可以减少一半。

#include <cstdio>
#include <cstring>
const int maxn=256;
bool judge(char str[]){
    int len=strlen(str);
    for(int i=0;i<len/2;i++){
        if(str[i]!=str[len-1-i]){
            return false;
        }
    }
    return true;
}


int main(){
    char str[maxn];
    while(gets(str)){
        bool flag=judge(str);
        if(flag==true){
            printf("YES
");
        }else {
            printf("NO
");
        }
    }
    return 0;
}