试题 算法提高 不同单词个数统计

 Lan   2020-03-26 13:08   640 人阅读  0 条评论
资源限制
时间限制:1.0s   内存限制:512.0MB

问题描述
  编写一个程序,输入一个句子,然后统计出这个句子当中不同的单词个数。例如:对于句子“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.*;
public class 不同单词个数统计 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		String x = sc.nextLine();
		//将字符串根据空格分隔成字符串数组
		String[] str = x.split(" ");
		//创建一个列表,用来储存结果
		List<String> result = new ArrayList<String>();
		for (int i = 0; i < str.length; i++) {
		        //如果结果列表中不包含str[i]则加到结果列表
			if (!result.contains(str[i])) {
				result.add(str[i]);
			}
		}
		//输出结果列表大小
		System.out.println(result.size());
	}

}


本文地址:https://www.lanol.cn/post/86.html
版权声明:本文为原创文章,版权归 Lan 所有,欢迎分享本文,转载请保留出处!

 发表评论


表情

还没有留言,还不快点抢沙发?