[回家作業] TQC+406 遞迴字串計算

周政輝

1. import java.util.Scanner;
   
2. public class JPD04 {
   
3.     static Scanner keyboard = new Scanner(System.in);
   
4.     public static void main(String args[]) {
   
5.       
   
6.             String str;
   
7.             System.out.println("Input a string:");
   
8.             str = keyboard.nextLine();
   
9.             System.out.println(str+"has "+ countA(str) + "As");
   
10.             System.out.println("Input a string:");
    
11.             str = keyboard.nextLine();
    
12.             System.out.println(str+"has "+ countA(str) + "As");
    
13.     }
    
14.    
    
15.     public static int countA(String str) {
    
16.         // HAHA
    
17.            
    
18.             //1.input:HAHA,  H => else
    
19.             //2.input:AHA,   A => else if
    
20.             //3.input:HA,    H => else
    
21.             //4.input:A,     A => else if
    
22.             //2.input:,      ""=> if
    
23.             if(str.equals("")) //切割完的時候
    
24.             {
    
25.                     return 0;
    
26.             }
    
27.            
    
28.             else if(str.substring(0,1).equals("A")) //切割當有A的時候個數+1
    
29.             {
    
30.                     return 1 +  countA(str.substring(1));
    
31.             }
    
32.            
    
33.             else{ //切割 但是沒有A的內容 所以往下一個繼續做切割
    
34.                     return countA(str.substring(1));
    
35.             }
    
36.            
    
37.      }
    
38.    
    
39.    
    
40.    
    
41. }

複製代碼