题目描述

测了一万遍终于过了

样例

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        while (n-- > 0) {
            String s = sc.next();
            if (s.equals(new StringBuilder(s).reverse().toString())) {
                System.out.println("Yes");
                continue;
            }

            int len = s.length();
            int l=-1,r=-1;
            String s1 = "";
            for (int i = len - 1; i >= 0; i--) {
                if (s.charAt(i) != 'l' && s.charAt(i) != 'q' && s.charAt(i) != 'b') {
                    r = i;
                    break;
                }
            }

            for (int i = 0; i < len; i++) {
                if (s.charAt(i) != 'l' && s.charAt(i) != 'q' && s.charAt(i) != 'b') {
                    l = i;
                    break;
                }
            }
            if(l==-1&&r==-1) {
                System.out.println("Yes");
                continue;
            }

            if (len-1-r <= l || r == len-1 ) {
                System.out.println("No");
                continue;
            }

            s1 = s.substring(l,r+1);
            if (s1.equals(new StringBuilder(s1).reverse().toString())) {
                String leftS = s.substring(0,l);
                if(leftS.equals(s.substring(r+1,r+1+leftS.length()))){
                    System.out.println("Yes");
                }else System.out.println("No");

            } else System.out.println("No");

        }
    }

}