题解 | 小红的回文串-Java

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");
        }
    }
}