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

Question

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

a.字符串以'a'开头

b.每个 'a' 后面都没有或后面跟着一个 'a' 或 "bb"

c.每个“bb”后面都没有或后面跟着一个“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);
}

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

Answer 1

如果允许使用正则表达式，则模式 (a+(bb)?)+ 匹配符合规则的字符串（并且不匹配不符合规则的字符串）。

否则，如果没有某种循环，您的方法可能无法工作，因为字符串 aaaaaaaaaaa 确实与模式匹配。

考虑下面的方法，它应该处理它。

private static boolean stringMatches(String s) {
  // Handle empty and null cases first.
  if (s == null || s.isEmpty()) return false;

  // So long as the string continues to match the pattern, keep stripping
  // characters from it until it is empty. If you reach empty, it matches the pattern.
  while (! s.isEmpty()) {
    // If the first character isn't 'a', we don't match; return false.
    if (s.charAt(0) != 'a') {
      return false;
    }

    // Check for abb, if so strip all of that, otherwise strip just the a
    if (s.length() >= 3 && "abb".equals(s.substring(0,3)) {
      s = s.substring(3);
    } else {
      s = s.substring(1);
    }
  }
  // Reached empty string, return true.
  return true;
}

Answer 2

这是递归方法：

public static boolean checkAB(String s) 
{
    if (s.length()==0) 
        return true;
    if (s.charAt(0) != 'a')
        return false;
    if (s.length() >= 3 && "abb".equals(s.substring(0,3)))
        return checkAB(s.substring(3));
    else
        return checkAB(s.substring(1));
}

Answer 3

这是我的sn-p：

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

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

再来一个sn-p：

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

希望对你有帮助。