0

我刚刚学习java，我有一个任务，我必须编写一个程序来检查关于集合的表达式的有效性。有效的表达式是大写字母，前面带有波浪号的表达式，可以使用 + 和 x 以及括号组合。我编写了一个几乎可以工作的程序，但我不知道如何让二元运算符与括号一起工作。

也可能是我以错误的方式解决了问题（尝试从左到右进行验证，一旦验证就忽略左侧的所有内容）。对于此类问题，我可以使用任何我能获得的帮助来编写递归程序；也就是说，如果您对解决问题的更好方法有任何指示，那将非常有帮助。

作为参考，这是我拥有的代码：

public static boolean check(String expr) {       
         char spot;
         int close=0;
         expr = expr.trim();

  //base case
     if (expr.length() == 1 && expr.charAt(0)>= 'A' && expr.charAt(0) <= 'Z')
        return true;

        if (expr.charAt(0) == '~') {
            if (expr.charAt(1) == 'x' || expr.charAt(1) == '+' || expr.charAt(1) == ')')
                return false;
        return check(expr.substring(1));
        }


        if (expr.indexOf('x') > 0 && expr.indexOf('x') > expr.indexOf(')')) {
            int x = expr.indexOf('x');
            if (check(expr.substring(0, x)) && check(expr.substring(x)))
                return true;
        }

        if (expr.indexOf('+') > 0 && expr.indexOf('+') > expr.indexOf(')')) {
            int plus = expr.indexOf('+');
            if (check(expr.substring(0, plus)) && check(expr.substring(plus+1)))
                return true;
        }

        if (expr.charAt(0) == '(') {
        close = findEnd(expr.substring(1));
        if (close < 0)
           return false;
        if (check(expr.substring(1,close)) && check(expr.substring(close+1)))
           return true; 
     }      

     return false;

  }
4

1 回答 1

0

我不确定你的代码为什么那么复杂。总体而言，递归非常简单；这就是我要做的：

public static boolean check(String str) {
    if(str.equals("")) return true;
    if(str.charAt(0).isAlphaNumeric() || str.charAt(0) == '(' || str.charAt(0) == ')') return check(str.substring(1));
    return false;
}

您的极端情况是字符串是否为空；如果是这种情况，则该字符串是有效的。如果字符与您要查找的字符不匹配，则返回 false。否则，检查下一个字符。

于 2013-04-24T01:37:11.447 回答