Java、字符串中某个指定字符出现的次教

 

package Recursive;

import java.util.Scanner;

public class Exercise18_10 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.print("Enter a string: ");
        String str = input.nextLine();

        System.out.print("Enter a char: ");
        char a = input.next().charAt(0);

        System.out.println("The number of char " + a + " in string " + str + " is " + count(str, a));
    }

    /** 返回字符串中某个指定字符出现的次教 */
    public static int count(String str, char a) {
        int count = (str.charAt(str.length() - 1) == a ? 1 : 0);
        return str.length() == 1 ? count : (count + count(str.substring(0, str.length()-1), a));
    }
}