题解 | 小红的回文串

#include <iostream>
using namespace std;

void solve()
{
    string s;cin>>s;
    int l=0,r=s.size()-1;
    while(l<=r)
    {
        if(s[l]==s[r]) l++,r--; //普通情况
        //w=w=vv
        //m=nn=uu=nu=un
        else if((s[l]=='w'&&s[r]=='v'&&s[r-1]=='v')||
                (s[l]=='m'&&s[r]=='n'&&s[r-1]=='n')||
                (s[l]=='m'&&s[r]=='u'&&s[r-1]=='n')||
                (s[l]=='m'&&s[r]=='n'&&s[r-1]=='u')||
                (s[l]=='m'&&s[r]=='u'&&s[r-1]=='u'))
        l++,r-=2;
        else if((s[r]=='w'&&s[l]=='v'&&s[l+1]=='v')||
                (s[r]=='m'&&s[l]=='n'&&s[l+1]=='n')||
                (s[r]=='m'&&s[l]=='u'&&s[l+1]=='n')||
                (s[r]=='m'&&s[l]=='n'&&s[l+1]=='u')||
                (s[r]=='m'&&s[l]=='u'&&s[l+1]=='u'))
        l+=2,r--;
        //d=q=p=b
        else if((((s[l]=='d'||s[l]=='q'||s[l]=='p'||s[l]=='b'))&&
                (s[r]=='d'||s[r]=='q'||s[r]=='p'||s[r]=='b')))
        l++,r--;
        //n=u
        else if((s[l]=='n'&&s[r]=='u')||
                (s[r]=='n'&&s[l]=='u'))
        l++,r--;
        else {cout<<"NO\n";return;}
    }
    cout<<"YES\n";
}


int main() {
    int t;cin>>t;
    while(t--)
    solve();
    return 0;
}