import java.util.*;
/*
 * @author  詩語江南
 * @function  統計字符串中的重復部分并整理輸出,
 *      我用了兩種方法來做.
 */
public class StrShowTimes{
 public static void main(String[] r){
  String str = "帥哥,美女,帥哥,野獸,美女,帥哥";

  Map s1 = strTimesWithMap(str);
  Set keys = s1.keySet();
  Iterator it = keys.iterator();
  while(it.hasNext()){
   String key  = (String)it.next();
   int value = (Integer) s1.get(key);
   System.out.print(key + ": " + value+ ", ");
  }
  System.out.println();
  
  strTimesWithArray(str);
 }

 //使用HashMap的方法,該方法比較簡單
 public static Map strTimesWithMap(String str){
  //key: 子字符串 String , value: 重復次數 Integer
  Map strMap = new HashMap();
  String[] strArr = str.split(",");
  for(int i =0; i< strArr.length ; i++){
   String key = strArr[i] ;
   if(strMap.containsKey(key)){
    int value = (Integer) strMap.get(key);
    strMap.put(key,++value);
   }else{
    strMap.put(key,1);
   }   
  }  
  return strMap;
 }

 //使用雙數組的方法,一個字符串數組存字符串
 //一個整形數組存與字符串數組對應位置上的字符串出現的次數
 public static void strTimesWithArray(String str){
  String[] tempArr = str.split(",");
  int i , end = 0 , len = tempArr.length;
  String[] strArr = new String[len];
  int[] intArr = new int[len];
  boolean isChange ;
  for(i = 0 ; i < len ; i++){
   isChange = false;
   for(int j = 0 ; j < end ; j++){  
    if(tempArr[i].equals(strArr[j])){
     intArr[j] = intArr[j] +1 ;
     isChange = true;   
     break;
    }      
   }
   if(isChange) continue;
   strArr[end] = tempArr[i];
   intArr[end++] = 1; 
  }
  for(i = 0 ; i < end ; i++){
   System.out.print(strArr[i] + ": " + intArr[i] + " ");
  }
 }

}