T001-UT001-0018

集合练习

---

编写一个程序，从标准输入设备上输入若干行英文语句，直到输入的一行字符串等于"finished input"。回车后停止输入，并对所输入的所有语句进行分析，统计除逗号,句号，感叹号和问号以外的所有单词的频次并打印在标准输出设备上。输出顺序按Java语言的字符串的自然顺序排序。

字符串自然顺序是指，对字符串从左到右，每个字符按照其字符的ascii码从小到大排序，如果第1个字符相同，则比较第二个字符，然后以此类推。

 

 

举例一：

输入：

1 2 3 4 5 6

This is a very simple problem. I can solve this  in  a minute! I don't think this is a simple problem.... Ok, I finished this one. I think I can  do  more . That's good! I hope I can write a robot  in  future. finished input

输出：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

I,7 Ok,1 That's,1 This,1 a,4 can,3 do ,1 don't,1 finished,1 future,1 good,1 hope,1 in ,2 is,2 minute,1 more ,1 one,1 problem,2 robot,1 simple,2 solve,1 think,2 this,3 very,1 write,1

代码如下：

import java.util.Iterator;
import java.util.Scanner;
import java.util.TreeMap;

public class D0018 {
	 public static String StatList(String str) {
	   StringBuffer sb = new StringBuffer();
	   TreeMap<String ,Integer> has = new TreeMap<String ,Integer> ();  
	   String[] slist = str.split("   |  |\\.... |\\....|\\. |\\! |, |\\? | |,|\\?|\\.|\\!");
	   for (int i = 0; i < slist.length; i++) {
	         if (!has.containsKey(slist[i])) {  
	                 has.put(slist[i], 1);
	         } else { 
	                 has.put(slist[i],has.get(slist[i])+1 );
	        }
	     }
	     Iterator<String> iterator = has.keySet().iterator();
	     int on=0; 
	     while(iterator.hasNext()){
	        String word = (String) iterator.next();
	        if(on>=0){
	        	sb.append(word).append(",").append(has.get(word));
	        	if(iterator.hasNext())sb.append("\n");
	        }	        	
	        on++;
	     }
	      return sb.toString();
	    }
	 
	 public static void main(String[] args){
			Scanner input=new Scanner(System.in);
			String[] s=new String[10000];
			String str="";
			int i=0;
			while(true){
				s[i]=input.nextLine();
				if(s[i].equals("finished input")){
					break;
				}else{
					if(i!=0)str+=" "+s[i];
					else str+=s[i];
					i++;
				}
			}
			//System.out.println(str);
			System.out.print(StatList(str));
	 }
}

（全文完）