题解 | 小红的回文串

#include <bits/stdc++.h>
using namespace std;
int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int t;
	cin>>t;
	while(t--){
		string de;
		cin>>de;
		string a;
		int isprime=0;
		for(int i=0;i<(int)de.size();i++){
			if(de[i]=='w'){
				a.push_back('v');
				a.push_back('v');
			}
				else if(de[i]=='m'){
				a.push_back('n');
				a.push_back('n');
			}
			else{
				a.push_back(de[i]);
			}
		}
			int l=0;
		int r=(int)a.size()-1;
		while(l<r){
			if(a[l]==a[r]){
				l++;
				r--;
				continue;
			}
			else if(a[l]=='b'&&a[r]=='d'||a[r]=='b'&&a[l]=='d'){
				l++;
				r--;
			}
				else if(a[l]=='b'&&a[r]=='q'||a[r]=='b'&&a[l]=='q'){
				l++;
				r--;
			}
				else if(a[l]=='p'&&a[r]=='q'||a[r]=='p'&&a[l]=='q'){
				l++;
				r--;
			}
					else if(a[l]=='b'&&a[r]=='p'||a[r]=='b'&&a[l]=='p'){
				l++;
				r--;
			}
					else if(a[l]=='d'&&a[r]=='q'||a[r]=='d'&&a[l]=='q'){
				l++;
				r--;
			}
					else if(a[l]=='n'&&a[r]=='u'||a[r]=='n'&&a[l]=='u'){
				l++;
				r--;
			}
					else if(a[l]=='d'&&a[r]=='p'||a[r]=='d'&&a[l]=='p'){
				l++;
				r--;
			}
			else{
				cout<<"NO"<<endl;
				isprime=1;
				break;
			}
		}
		if(isprime==0){
			cout<<"YES"<<endl;
		}
	}
	return 0;
}