不同单词个数统计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 不同单词个数统计
{

	public static void main(String[] args) {
		// 编写一个程序，输入一个句子，然后统计出这个句子当中不同的单词个数。
		// 例如：对于句子“one little two little three little boys”，
		// 总共有5个不同的单词：one, little, two, three, boys。
		Scanner sc = new Scanner(System.in);
		String str = sc.nextLine();// 输入一段英文句子
		char[] arr = str.toCharArray();// 把每个字符都存放到字符数组中
		String[] arr1 = new String[str.length()];// 把字符拼接成单词存放到字符串数组
		//字符串数组初始化
		for (int i = 0; i < arr1.length; i++)
		{
			arr1[i] = "";
		}
		// 循环拼接存储单词到字符串数组
		for (int i = 0, j = 0; i < arr.length; i++)
		{
			if (arr[i] != ' ')
			{
				arr1[j] += arr[i];
			} else
			{
				j++;
			}
		}
		// 计算总共多少个单词
		int k = 0;
		for (int i = 0; i < arr1.length; i++)
		{
			if (arr1[i] == "")
			{
				break;
			}
			k++;
		}
		// 计算不重复的单词
		int sum = 0;
		//循环拿当前的单词和后面的进行比较，如果相同，直接变成空
		for (int i = 0; i < k; i++)
		{
			//变成空的字符串，则不用进入后面的步骤
			if (arr1[i] == "")
			{
				continue;
			}
			for (int j = i + 1; j < k; j++)
			{
				if (arr1[i].equals(arr1[j]))
				{
					arr1[j] = "";
				}
			}
			sum++;
		}
		//输出
		System.out.println(sum);
	}

}