蓝桥每日打卡

#蓝桥#JAVA#回文字符串

问题描述

小蓝最近迷上了回文字符串，他有一个只包含小写字母的字符串 S，小蓝可以往字符串 S的开头处加入任意数目个指定字符： l、q、b（ASCII码分别为： 108、113、98）。小蓝想要知道他是否能通过这种方式把字符串 S转化为一个回文字符串。

输入格式

输入的第一行包含一个整数 T，表示每次输入包含 T组数据。

接下来依次描述 T组数据。

每组数据一行包含一个字符串 S。

输出格式

输出T行，每行包含一个字符串，依次表示每组数据的答案。如果可以将S转化为一个回文字符串输出 Yes，否则输出 No。

解题思路：

思路一：加入'l','q','b'构成新字符串判定

将每组字符串获取，并通过StringBuilder的方法将其前方加入'l','q','b'这三个字符，再查看能够构成回文字符串

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++) {
            // 读取每组测试数据的字符串S
            String S = scanner.nextLine();
            boolean canMakePalindrome = false;
            // 定义可添加的字符数组
            char[] allowedChars = {'l', 'q', 'b'};
            // 尝试在字符串开头添加不同的字符，检查是否能构成回文串
            for (char c : allowedChars) {
                StringBuilder newStr = new StringBuilder(c + S);
                if (newStr.toString().equals(newStr.reverse().toString())) {
                    canMakePalindrome = true;
                    break;
                }
            }
            // 根据判断结果输出相应内容
            if (canMakePalindrome) {
                System.out.println("Yes");
            } else {
                System.out.println("No");
            }
        }

        scanner.close();
    }
}

思路二：双指针

要有T个测试数据，那么我们就将判断回文字符凝练成一个方法。

先定义T的数值，再进行T次循环，依次得到每次测试字符串，进行回文字符判定

回文字符串的方法的返回值类型设置成boolean型，有一个字符串参数来获取每个测试字符串，定义左右指针l,r，循环直到l<r时，当两指针的值相等就缩小指针区域，否则当右指针的值等于'l','q','b'其中任何一个字符，右指针缩小范围，否则返回false，循环结束返回true

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int t = scan.nextInt();//读取测试次数
        while (t-- > 0) {
            String s = scan.next();//读取测试字符串
            System.out.println(f(s) ? "Yes" : "No");
        }
    }

    public static boolean f(String s) {
        int l = 0;//左指针
        int r = s.length() - 1;//右指针
        while (l < r) {
            if (s.charAt(l) == s.charAt(r)) {
                l++;
                r--;
            } else {
                if (s.charAt(r) == 'l' || s.charAt(r) == 'q' || s.charAt(r) == 'b') {
                    r--;
                } else {
                    return false;
                }
            }
        }
        return true;
    }
}