题解 | 小红的回文串

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        // 读取询问次数T
        int T = scanner.nextInt();
        scanner.nextLine(); // 消耗换行符

        // 处理每个询问
        for (int i = 0; i < T; i++) {
            StringBuffer sb = new StringBuffer();
            String query = scanner.nextLine();
            query = query.replace("w", "vv")
                    .replace("m", "nn")
                    .replace("p", "d")
                    .replace("q", "d")
                    .replace("b", "d")
                    .replace("u", "n");


            System.out.println(isPalindrome(query) ? "YES" : "NO");
        }

        scanner.close();
    }

    private static boolean isPalindrome(String s) {
        for (int k = 0; k < s.length() / 2; k++) {
            char c1 = s.charAt(k);
            char c2 = s.charAt(s.length() - 1 - k);
            if (c1 != c2) {
                return false;
            }
        }
        return true;
    }
}