算法笔记刷题3（codeup 5901)

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

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

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

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