hdu 单词数

单词数

Time Limit : 1000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)

Total Submission(s) : 6   Accepted Submission(s) : 1

Problem Description

lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。

 

 

Input

有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。

 

 

Output

每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。

 

 

Sample Input

  
  

   
   you are my friend
#

  
  

 

 

Sample Output

  
  

   
   4

  
  

 

 

方法一：字典树

import java.util.Scanner;

public class HduTest2 {
	
	public static Node root = null;
	public static int count = 0;

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String str = "";
		while(sc.hasNextLine()) {
			str = sc.nextLine();
			if("#".equals(str)) {
				break;
			}
			root = new HduTest2().new Node();
			count = 0;
			String[] strArr = str.split("\\s+");//两个单词之间不一定是一个空格
			for(int i=0; i<strArr.length; i++) {
				if(strArr[i].length() != 0) {//注意1：如果每一行的最前面有空格，就会截出一个长度为0的字符串
					createTree(strArr[i]);
				}
			}
			System.out.println(count);
		}
	}
	
	private static void createTree(String str) {
		Node tempNode = root;
		int ch;
		for(int i=0; i<str.length(); i++) {
			ch = str.charAt(i)-'a';
			if(tempNode.arr[ch] == null) {
				tempNode.arr[ch] = new HduTest2().new Node();
			}
			tempNode = tempNode.arr[ch];
		}
		if(tempNode.end != true) {
			tempNode.end = true;
			count ++;
		}
	}

	class Node {
		Node[] arr = new Node[26];
		boolean end = false;
		
		public Node() {
			for(int i=0; i<26; i++) {
				arr[i] = null;
			}
		}
	}

}

 

方法二：集合法（简单，容易实现）

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
public class HduTest3 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String str = "";
		while(sc.hasNextLine()) {
			str = sc.nextLine();
			if("#".equals(str)) {
				break;
			}
			Set<String> set = new HashSet<String>();
			String strArr[] = str.split("\\s+");
			for(int i=0; i<strArr.length; i++) {
				if(strArr[i].length() != 0) {
					set.add(strArr[i]);
				}
			}
			System.out.println(set.size());
		}
	}
}