查找整数中存在数字的次数

Question

我正在尝试创建一个递归方法来查找整数中特定数字出现的次数。例如，如果数字为 13563，数字为 3，则该方法应返回 2，因为 3 在数字中出现两次。然而，我对我的基本情况应该是什么感到困惑。

public static int digit(int number, int digit){
if(number.indexOf(0) == digit){
    return 1;
}
else{
    return 1 + digit(number, digit);
}
}

Answer 1

使用modulos可以很容易地做到这一点，这可以避免制作字符串的成本。

public static int digit(int number, int digit)
{
    if ( number <= 0 ) {
    return 0;
    }
    else {
    if ( number % 10 == digit ) {
        return 1 + digit (number / 10, digit);
    }
    else {
        return digit (number / 10, digit);
    }
    }
}

现在这段代码不适用于负数或空数，它不是尾递归的，所以我们可以让它变得更好。

public static int digit_aux (int number, int digit, int result)
{
    if ( number == 0 ) {
        return result;
    }
    else {
    return digit_aux (number / 10, digit,
                      result + ( ( number % 10 == digit ) ? 1 : 0) );
    }
}


public static int digit (int number, int digit)
{
  if ( number == 0 ) {
   return  (digit == 0) ? 1 : 0;
  }
  else {
   return digit_aux ( Math.abs(number), digit, 0);
  }
}

这是进行递归的好方法（即使我不确定Java是否开发了尾调用优化）。

Answer 2

将其转换为字符串，然后使用这里描述的方法:计算字符串中字符出现次数的简单方法

String s = "...";
int counter = 0;
for( int i=0; i<s.length(); i++ ) {
    if( s.charAt(i) == '$' ) {
        counter++;
    }  
} 

要转换为字符串：

String.valueOf(number);

Answer 3

如果你想使用递归，下面是解决方案:

public static int recurseCountDigits(final int number, final int digit){
    if(number < 10) {
        // if the number is less than 10, return if the digit is present, and don't recurse any deeper
        return number == digit ? 1 : 0;
    } else {
        // if the right-most digit is correct
        if(number%10 == digit) {
            // return 1 + the value from the remaining digits (recursion)
            return 1 + recurseCountDigits(number/10, digit);
        } else {
            // else just return the value from the remaining digits (recursion)
            return recurseCountDigits(number/10, digit);
        }
    }
}

此解决方案适用于非负数字和非负数字。其他组合可能有效，也可能无效。