小红的回文串

def is_same(a:str,b:str)->bool:
    if a == b:
        return True
    else:
        if a in ['b','d','q','p'] and b in ['b','d','q','p']:
            return True
        elif a in ['n','u'] and b in ['n','u']:
            return True
        else:
            return False

def main():
    t = int(input())
    for _ in range(t):
        dest_s = ''
        s = input()
        for c in s:
            if 'w' == c :
                dest_s += 'vv'
            elif 'm' == c:
                dest_s += 'nn'
            else:
                dest_s += (c)
        l,r = 0,len(dest_s)-1
        flag = True
        while l < r:
            if not is_same(dest_s[l],dest_s[r]):
                flag = False
                break
            l+=1
            r-=1
        if flag:
            print('YES')
        else:
            print('NO')
        

if __name__ == '__main__':
    main()

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int T = in.nextInt();
        while (T-- > 0) {
            String str = in.next();
            String str1 = str.replace("m", "nn");
            String str2 = str1.replace("w", "vv");
            int len = str2.length();
            boolean flag = true;
            for (int i = 0; i < len / 2; i++) {
                char c1 = str2.charAt(i);
                char c2 = str2.charAt(str2.length() - i - 1);
                if ((c1 == 'b' || c1 == 'd' || c1 == 'p' || c1 == 'q') && (c2 ==    'b' || c2 == 'd' || c2 == 'p' || c2 == 'q')) continue;
                if ((c1 == 'n' || c1 == 'u') && (c2 == 'n' || c2 == 'u')) continue;
                if (c1 != c2) {
                    flag = false;
                    break;
                }
            }
            if (flag) System.out.println("YES");
            else System.out.println("NO");
        }
    }
}

注意一个字母可以多次变化

#include <algorithm>
#include <iostream>
#include <cmath>
#include <string>
using namespace std;

bool iss(string s) {

    int i = 0, j = s.size() - 1;

    while (i < j) {
        if ((s[i] == s[j]) || 
            (s[i] == 'q' && (s[j]==  'p' || s[j] == 'b' ||s[j]== 'd' )) ||
            (s[i] == 'p' && (s[j]==  'q' || s[j] == 'b' ||s[j]== 'd' )) ||
            (s[i] == 'd' && (s[j]==  'p' || s[j] == 'b' ||s[j]== 'q' )) ||
            (s[i] == 'b' && (s[j]==  'p' || s[j] == 'q' ||s[j]== 'd' )) ||

            (s[i] == 'n' && s[j] == 'u') || 
            (s[i] == 'u' && s[j] == 'n')) {
            i++;
            j--;
        } else if (((s[i] == 'n'||s[i]=='u') && i + 1 < j && 
                   (s[i + 1] == 'n'||s[i + 1] == 'u') && s[j] == 'm') ||
                   (s[i] == 'v' && i + 1 < j && s[i + 1] == 'v' && s[j] == 'w')) {

            i += 2;
            j--;
        }

        else if (((s[j] == 'n'||s[j]=='u') && j - 1 > i &&
                 (s[j - 1] == 'n'||s[j-1]=='u') && s[i] == 'm') ||
                 (s[j] == 'v' && j - 1 > i && s[j - 1] == 'v' && s[i] == 'w') ) {
            i ++;
            j -= 2;
        }
        else {
            return false;
        }
    }

    return true;

}


int main() {
    int n;
    cin >> n;
    while (n--) {
        string s;
        cin >> s;
        if (iss(s)) {
            cout << "YES" << endl;
        } else {
            cout << "NO" << endl;
        }


    }
}
// 64 位输出请用 printf("%lld")

#include <algorithm>
#include <iostream>
using namespace std;

int main() {
    string s;
    int t;
    cin >> t;
    while(t--){
        cin >> s;
        int l = s.length();
        string res = "";
        for(char c : s){
            if(c == 'm') 
                res += "##";
            else if(c == 'w') 
                res += "vv";
            else if(c == 'b' || c == 'p' || c == 'd' || c == 'q')
                res += '*';
            else if(c == 'n' || c == 'u') 
                res += '#';
            else
                res += c;
        }  
        string ser = res;
        reverse(res.begin(), res.end());
                        //cout << res << "  " << ser;
        if(ser == res) cout << "YES";
        else cout << "NO";
        cout << endl;
    }
    return 0;
}
// 64 位输出请用 printf("%lld")

#include <iostream>
#include<string>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int t;
    cin>>t;
    string s,_s;
    while(t--){
        cin>>s;
        _s="";
        int k=1;
        for(char ch:s){
            if(ch=='d'||ch=='p'||ch=='q')
            _s+='b';
            else if(ch=='w')
            _s+="vv";
            else if(ch=='m')
            _s+="uu";
            else if(ch=='n')
            _s+='u';
            else
            _s+=ch;
        }
        int left=0,right=_s.size()-1;
        while(left<right){
            if(_s[left]!=_s[right]){
            k=0;
            break;
            }
            left++;
            right--;
        }
        if(k==0)
        cout<<"NO\n";
        else
        cout<<"YES\n";
    }
}