计算字符串中某个字符的个数，要用到递归

Question

请写出各自独立的三段代码来计算给定文本内字符“A”的个数，其中一段代码要使用到递归方式。例如：假设给定文本为“AAA ratingA”，则返回结果为“4”。

Answer 1

public class Test {

    public static void main(String args[]){
        String s="AAA ratingAA";
        int number=getNumber(s,'A');
        System.out.println(number);
    }
    public static int getNumber(String s,char a){
        int number=0;
        if(s.indexOf(a)!=-1){
            s=s.substring(s.indexOf(a)+1,s.length());
            number=getNumber(s,a)+1;
        }
        return number;
    }
}