蓝桥杯算法提高VIP-统计单词数（Java代码）

解题思路:    纯数组，效率极低

注意事项:    无

参考代码:

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        String ss=in.nextLine();
        ss=ss.replace(",","");
        ss=ss.replace(".", "").toUpperCase();
        String s[] =ss.split("\\s+");  //按照多个空格分割，space
        String res[] = new String [s.length] ;  //去重有序
        res[0]=s[0];
        int index=0;
        for(int i=1;i<s.length;i++) {
        	boolean flag=false;
        	for(int j=0;j<=index;j++) {
        		if(s[i].equals(res[j]))
        			flag=true;
        	}
        	if(!flag) {
        		index++;
        		res[index]=s[i];
        	}		
        }
        int cnt []= new int[res.length];   //记录次数
        String tmp[] = new String [res.length];  //记录*号
        for(int i=0;i<res.length;i++) {
        	tmp[i]="";
        	for(int j=0;j<s.length;j++) {
        		if(s[j].equals(res[i])) {
        			cnt[i]++;
        			tmp[i]+="*";
        		}
        	}
        }
        int len=0;
        for(int i=0;i<res.length;i++)
        	if(res[i]==null)
        		break;
        	else if(len<res[i].length())
				len=res[i].length();
        
        for(int i=0;i<res.length;i++) {
        	if(res[i]==null)
        		break;
        	else {
        		for(int k=res[i].length();k<len;k++) {
        			System.out.print(" ");
        		}
        		System.out.println(res[i]+":"+tmp[i]+cnt[i]);
        	}
        }
        in.close();
    }
}