求助,用双指针判断的是否回文,WA第16点
查看原帖
求助,用双指针判断的是否回文,WA第16点
673342
fried_chicken楼主2023/10/31 20:01
#include<bits/stdc++.h>
using namespace std;
string s;
bool judge(){
    if(s.length()%2==1){
        for(int l=0,r=s.length()-1;l+1!=r-1;l++,r--){
            if(s[l]!=s[r]) {return false;}
        }
    }else{
        for(int l=0,r=s.length()-1;l+1!=r-2;l++,r--){
            if(s[l]!=s[r]) return false;
        }
    }return true;
}
int main() {
    cin>>s;
    for(int i=0;i<=s.length()-1;i++){
        if(s[i]!='A'&&s[i]!='H'&&s[i]!='I'&&s[i]!='M'&&s[i]!='O'&&s[i]!='T'&&s[i]!='U'&&s[i]!='V'&&s[i]!='W'&&s[i]!='X'&&s[i]!='Y'){
            cout<<"NO";
            return 0;
        }
    }if(judge()) cout<<"YES";
    else cout<<"NO";
   return 0;
}
2023/10/31 20:01
加载中...