java - 检查字符串是否使用指定的规则集形成

Question

检查字符串是否使用规定的规则集形成。使用以下规则生成:

a. the string begins with an 'a'

b. each 'a' is followed by nothing or an 'a' or "bb"

c. each "bb" is followed by nothing or an 'a'

我尝试了以下代码:

public static void main(String[] args) {
    
    Scanner scn = new Scanner(System.in);
    String str = scn.nextLine();
    boolean b = false;
    if (str.charAt(0) == 'a') {
        if (str.charAt(1) == 'b') {
            if (str.charAt(2) == 'b') {
                b = true;
            } else
                b = false;

        } else
            b = false;
    } else
        b = false;
    System.out.println(b);
}

代码没问题吗……？？？对于输入 = aab，输出应为 false，对于输入 =abba，输出应为 true。

Answer 1

这是我的片段:

def checkAB(str):
    if len(str) == 0:
        return True
    if len(str) == 1:
        if str == 'a':
            return True
        else:
            return False
    if str[0] == 'a':
        return checkAB(str[1:])
    elif str[0] == 'b':
        if str[1] == 'b':
            return checkAB(str[2:])
        else:
            return False
    else:
        return False

尝试读取 boolean 值并以字符串“true”或“false”打印输出。就我而言，我在这里犯了一个错误，直接返回 boolean 值。

还有一个片段:

def checkAB(str):
    if (len(str) == 0):
        return True

    if (str[0] == 'a'):
        if (len(str[1:]) > 1 and str[1:3] == 'bb'):
            return checkAB(str[3:])
        else:
            return checkAB(str[1:])
    else:
        return False

希望这对您有帮助。