andy6804tw
10/12/2016 - 2:48 PM

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=7898 這題我是用快速寫法缺點是造成稀疏矩陣浪費記憶體,簡單來說就是利用ASCii來當每個字母索引值(大小寫分開) 題目給的測資有空白行別管他

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=7898

這題我是用快速寫法缺點是造成稀疏矩陣浪費記憶體,簡單來說就是利用ASCii來當每個字母索引值(大小寫分開) 題目給的測資有空白行別管他

import java.util.*;  
  
public class Main {  
  
    public static void main(String[] args) {  
        Scanner scn = new Scanner(System.in);  
	    while(scn.hasNext()){
	    	char s[]=scn.nextLine().toCharArray(),c=scn.nextLine().toCharArray()[0];
	    	int arr[]=new int[200];
	    	if(s[0]=='e'&&s[1]=='n'&&s[2]=='d')
	    		break;
	    	for(int i=0;i<s.length;i++){
	    		arr[s[i]]++;
	    	}
	    	System.out.println(arr[c]);
	    }
    }
    /*題目:[C_AR83-中] 字元出現次數
    作者:1010
    時間:西元 2016 年 10 月 */
}