【问题标题】:Why am I not able to change the value of the boolean variable in this method为什么我无法在此方法中更改布尔变量的值
【发布时间】:2014-06-17 08:54:29
【问题描述】:
   public static void isMatchHelper(String input, String pattern, boolean ret){
        if(pattern.length() == 0 && input.length() == 0){
            ret =  true;
        }
        else if(pattern.length() == 0){
            ret =  false;
        }
        else if(input.length() == 0){
            ret =  true;
        }
        if(pattern.length() == 0 || input.length() == 0){
                return;
        }
        else if(pattern.charAt(0) == input.charAt(0)){
                isMatchHelper(input.substring(1), pattern.substring(1), ret);
        }
        if(pattern.charAt(0) == '.'){
            isMatchHelper(input, pattern.substring(1), ret);
        }
        if(pattern.charAt(0) == '*'){
            if(pattern.length() > 1){
                int countMatches = 0;
                char compareWith = pattern.charAt(countMatches + 1);
                while( countMatches != input.length() && input.charAt(countMatches) == compareWith){
                    countMatches++;
                }
                isMatchHelper(input.substring(countMatches), pattern.substring(2), ret);
            }
            else{
                ret =  true;
            }
        }
        if(pattern.charAt(0) != input.charAt(0)){
            isMatchHelper(input, pattern.substring(1), ret);
        }

    }

我尝试过输入第一个输入的地方,ret 是真的,但是当我检查它时,ret 的值仍然是假的。我知道这可能与按值传递有关,我尝试传递一个布尔对象,并使用 Boolean.FALSE 或 Boolean.TRUE,但这不起作用。我传递了一个带有 1 个参数的布尔数组,并且有效。

我的问题现在或多或少是一个概念性的问题,为了提高我的理解,我想知道为什么布尔值没有按计划工作。这是价值传递问题还是其他问题?我必须承认,在某些时候我认为使用 Boolean vs boolean 可能是解决方法。

期待您的帮助。

【问题讨论】:

  • 我不认为你可以覆盖你传递给函数的参数。
  • bool 是原始的,因此会创建参数值的副本。我猜java.lang.Boolean 也无济于事,因为它是不可变的,最好的办法是改变你编写函数的方式,使用返回值而不是参数
  • @Puru--,是的,原始包装器是不可变的。

标签: java algorithm


【解决方案1】:

因为这是 Java,所以不能通过引用传递参数。

相反,只需从方法中返回值。

   public static boolean isMatchHelper(String input, String pattern) {
       boolean ret;
       .... // Rest of your code
       .... // Replace all return statements with return ret;
      return ret;
   }

需要明确的是,由于函数是递归的,您可以像更改非递归调用一样更改递归调用:

这一行

isMatchHelper(input, pattern.substring(1), ret);

变成这一行:

ret = isMatchHelper(input, pattern.substring(1));

【讨论】:

  • 它是一个递归函数。
  • @ShahrukhKhan,您是否暗示您不能更改递归函数的返回类型?
  • @ShahrukhKhan,我刚刚更新了答案以更具体地解决递归调用。
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 2019-08-11
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2018-02-19
相关资源
最近更新 更多