当前位置:网站首页 > 更多 > 编程开发 > 正文

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

作者:CC下载站 日期:2020-03-26 00:00:00 浏览:50 分类:编程开发

资源限制时间限制: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

提交代码

importjava.util.*;
publicclass不同单词个数统计{

	/**
	*@paramargs
	*/
	publicstaticvoidmain(String[]args){
		//TODOAuto-generatedmethodstub
		Scannersc=newScanner(System.in);
		Stringx=sc.nextLine();
		//将字符串根据空格分隔成字符串数组
		String[]str=x.split("");
		//创建一个列表,用来储存结果
		List<String>result=newArrayList<String>();
		for(inti=0;i<str.length;i++){
		//如果结果列表中不包含str[i]则加到结果列表
			if(!result.contains(str[i])){
				result.add(str[i]);
			}
		}
		//输出结果列表大小
		System.out.println(result.size());
	}

}


您需要 登录账户 后才能发表评论

取消回复欢迎 发表评论:

关灯