JAVA-蓝桥杯-算法提高 不同单词个数统计

问题描述
　　编写一个程序，输入一个句子，然后统计出这个句子当中不同的单词个数。例如：对于句子
　　“one little two little three little boys”，总共有5个不同的单词：one, little, 
　　two, three, boys。
　　说明：（1）由于句子当中包含有空格，所以应该用gets函数来输入这个句子；（2）输入的句
　　子当中只包含英文字符和空格，单词之间用一个空格隔开；（3）不用考虑单词的大小写，假设
　　输入的都是小写字符；（4）句子长度不超过100个字符。
　　输入格式：输入只有一行，即一个英文句子。
　　输出格式：输出只有一行，是一个整数，表示句子中不同单词的个数。
输入输出样例
样例输入
one little two little three little boys
样例输出
5

代码如下：

import java.util.Scanner;


public class 不同单词个数 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		String str = sc.nextLine(); //输入一个字符串，以换行为结束符
		String []arr = str.split(" "); //空格拆分
		int sum = 0; //来记录不同字符的个数
		for (int i = 0; i < arr.length; i++){ 
			if (arr[i]!="") {  //如果不为空字符就计数sum++;因为后面的访问中与arr[i]相同的我给赋值为空字符了
				sum++;
			}
			if (i==arr.length-1) { //当访问到最后一个字符串时，直接返回，因为后面没有与之相比较的了，也是为了防止越界
				break;
			}
			for (int j = i+1; j < arr.length; j++) {
				if(arr[i].equals(arr[j])&&arr[i]!=""&&arr[j]!=""){
					arr[j]="";  //相同的设为空字符串
				}
			}
			arr[i]=""; //访问过的也赋值为空
		}
		System.out.println(sum);//最后输出不相同的单词个数
	}

}

As your horizons expand these new ideas can give you a whole new meeting to left 

15