软件设计基础实践-Java高级特性-字符串与集合练习之词频统计

第1关：单词分割

• 任务要求
• 参考答案
• 评论150

• 任务描述
• 相关知识
  • String.split()拆分字符串
  • StringTokenizer类拆分字符串
• 编程要求
• 测试说明

---

任务描述

本关任务：将一段英语字符串进行单词分割。

相关知识

为了完成本关任务，你需要掌握：如何将字符串进行分割。

String.split()拆分字符串

lang包String类的split()方法

1. public String[] split(String regex)
2. public String[] split(String regex，int limit)
3. //limit 参数控制模式应用的次数，因此影响所得数组的长度

拆分示例:

1. public class SplitDemo {
2. public static void main(String[] args) {
3. String Str="Harry James Potter";
4. String[] StrArray=Str.split("\\s");//"\\s"表示空格
5. //也可以来" "来进行拆分 String[] StrArray=Str.split(" ");
6. for(String str:StrArray){
7. System.out.println(str);
8. }
9. }

运行结果 Harry James Potter

StringTokenizer类拆分字符串

util包下的StringTokenizer类

• 拆分原理

StringTokenizer拆分字符串的原理是通过生成StringTokenizer对象，然后运用对象的属性来处理字符串拆分的。

1. public StringTokenizer(String str,String delim,boolean returnDelims)
2. public StringTokenizer(String str,String delim)
3. public StringTokenizer(String str)
4. //str:要解析的字符串 delim:分隔符 returnDelims:是否将分隔符作为标记返回

拆分示例：

1. import java.util.StringTokenizer;
2. public class StringTokenDemo {
3. public static void main(String[] args) {
4. String Str="Harry James Potter";
5. StringTokenizer strToken=new StringTokenizer(Str);
6. //当有拆分的子字符串时，输出这个字符串
7. while(strToken.hasMoreTokens()){
8. System.out.println(strToken.nextToken());
9. }
10. }
11. }

运行结果 Harry James Potter

编程要求

请仔细阅读右侧代码，根据方法内的提示，在Begin - End区域内进行代码补充，具体任务如下：

• 用String.split()方法将字符串“aaa|bbb|ccc”以“|”进行拆分，用StringTokenizer类将字符串“This?is?a?test?string”以“?”进行拆分。

测试说明

补充完代码后，点击测评，平台会对你编写的代码进行测试，当你的结果与预期输出一致时，即为通过。

测试输入： aaa|bbb|ccc This?is?a?test?string 预期输出： aaa bbb ccc

This is a test string

提示: “|”、“.”、“*”、“+”、“\\”等不是有效的模式匹配规则表达式，是转义字符，使用split()方法时必须得加"\\"才行。

---

开始你的任务吧，祝你成功！

package step1;
import java.util.List;
import java.util.ArrayList;
import java.util.StringTokenizer;
public class StudentDemo{

	//使用String.split()方法分割
	public List<String> splitPartition(String str){
		List<String> list=new ArrayList<String>();
//请在此添加实现代码
/********** Begin **********/
        String[] arr=str.split("\\|");
        /*for(int i=0;i<arr.length;i++){
            String s=arr[i];
            list.add(s);
        }*/
        for(String s:arr){
            list.add(s);
        }
/********** End **********/
		return list;
	}

	//使用StringTokenizer类进行分割
	public List<String> tokenPartition(String str){
		List<String> list=new ArrayList<String>();
	//请在此添加实现代码
/********** Begin **********/
        StringTokenizer st=new StringTokenizer(str);
        while(st.hasMoreTokens()){
            list.add(st.nextToken("?"));
        }
/********** End **********/	
		return list;
	}

}

第2关：确定单词在字符串中的位置

200

• 任务要求
• 参考答案
• 评论150

• 任务描述
• 相关知识
  • String.indexOf(String str)
  • String.indexOf(String str, int fromIndex)
• 编程要求
• 测试说明

---

任务描述

本关任务：得到一个单词在一段字符串中的位置。

相关知识

为了完成本关任务，你需要掌握：如何获取字符串中指定单词出现的下标

String.indexOf(String str)

返回指定子字符串在此字符串中第一次出现处的索引。（若返回-1则表示在该字符串中没有你要找的单词）

1. //声明一段字符串
2. String str="Can I help you";
3. //显示“I”在str中第一次出现的下标
4. System.out.println(str.indexOf("I"));
6. //String.indexOf(int ch)方法与此方法形同，只是参数是单个字符的ASCII码

输出：4

String.indexOf(String str, int fromIndex)

返回指定子字符串在此字符串中第一次出现处的索引，从指定的索引开始。

1. String str="Can I help you";
2. System.out.println(str.indexOf("I",5));
4. //同样String.indexOf(int ch, int fromIndex)方法与此方法也形同，只是参数是单个字符的ASCII码

输出：-1

编程要求

请仔细阅读右侧代码，根据方法内的提示，在Begin - End区域内进行代码补充，具体任务如下：

• 列出给定字符串中每个单词(按“ ”，“,”，“?”，“.”，“!”，“:”，“\n”分割)首次出现的位置。

测试说明

补充完代码后，点击测评，平台会对你编写的代码进行测试，当你的结果与预期输出一致时，即为通过。

测试输入： No arguments will give courage to the coward. 预期输出： 单词：the---首次出现的角标34 单词：No---首次出现的角标0 单词：give---首次出现的角标18 单词：will---首次出现的角标13 单词：arguments---首次出现的角标3 单词：to---首次出现的角标31 单词：coward---首次出现的角标38 单词：courage---首次出现的角标23

提示：

1. //1.分割单词时可一次进行
2. //2.可以采用Map集合的键值对存储
3. Map<String, Integer> map = new HashMap<String, Integer>();
4. map.put("Hello",0);
5. map.put("world",1);
6. Set<Entry<String, Integer>> entrySet = wordCount.entrySet();
7. for (Entry<String, Integer> entry : entrySet) {
8. System.out.println(entry.getKey()+"---"+entry.getValue());
9. }

输出： Hello---0 world---1

---

开始你的任务吧，祝你成功！

package step2;
import java.util.Map;
import java.util.HashMap;
import java.util.StringTokenizer;
public class StudentDemo{
//返回一个Map集合来得到单词和首次出现的下标  key为单词名称  value为单词的角标
public Map<String, Integer> getMap(String str){
Map<String, Integer> map = new HashMap<String, Integer>();
//对str进行分割   再加入map集合中
//请在此添加实现代码
/********** Begin **********/
	StringTokenizer tok = new StringTokenizer(str);
		String word;
		while(tok.hasMoreTokens()){
			word = tok.nextToken(", .\n");
			int index = str.indexOf(word);
			map.put(word,index);
		}
/********** End **********/
		return map;
	}
}

第3关：实现词频统计和排序输出

500

• 任务要求
• 参考答案
• 评论150

• 任务描述
• 相关知识
  • 统计相同单词的次数
  • 如何进行排序
• 编程要求
• 测试说明

---

任务描述

本关任务：编写一个能计算一段文本内容中出现单词的次数的降序排列的小程序。

相关知识

为了完成本关任务，你需要掌握：

1.如何统计相同单词的次数；

2.如何进行排序。

统计相同单词的次数

1. //使用map集合进行存储
2. String s="Day by Day";
3. Map<String,Integer> map=new HashMap<String,Integer>();
4. StringTokenizer tokenizer=new StringTokenizer(s);
5. int count;//记录次数
6. String word;//单个单词
7. while(tokenizer.hasMoreTokens()){
8. word=tokenizer.nextToken(" ");
9. if(map.containsKey(word)){
10. //拿到之前存在map集合中该单词的次数
11. count=map.get(word);
12. map.put(word, count+1);
13. }else{
14. map.put(word, 1);
15. }
16. }
17. Set<Entry<String, Integer>> entrySet = map.entrySet();
18. for (Entry<String, Integer> entry : entrySet) {
19. System.out.println(entry.getKey()+"-"+entry.getValue());
20. }

输出： by-1 Day-2

如何进行排序

使用Collections包装类。它包含有各种有关集合操作的静态多态方法。

1. //可根据指定比较器产生的顺序对指定列表进行排序。
2. Collections.sort(List<T> list, Comparator<? super T> c)

示例如下：

1. //以上实例中的map集合为例 将map集合的每一项添加进list集合中
2. List<Map.Entry<String, Integer>> infos = new ArrayList<Map.Entry<String, Integer>>(map.entrySet());
3. Collections.sort(infos, new Comparator<Map.Entry<String, Integer>>() {
4. public int compare(Map.Entry<String, Integer> o1,
5. Map.Entry<String, Integer> o2) {
6. //前者-后者 升序 后者-前者 降序
7. return (o2.getValue() - o1.getValue());
8. }
9. });

输出： Day-2 by-1

编程要求

请仔细阅读右侧代码，根据方法内的提示，在Begin - End区域内进行代码补充，具体任务如下：

• 将指定文本(可以通过右侧文件目录下的src/step3/readme.txt查看)以降序的方式输出每个单词出现的次数。

测试说明

补充完代码后，点击测评，平台会对你编写的代码进行测试，当你的结果与预期输出一致时，即为通过。

预期输出： 参考右边测试集中的输出。

---

开始你的任务吧，祝你成功！

package step3;
import java.util.Map;
import java.util.HashMap;
import java.util.StringTokenizer;
public class StudentDemo{
	//获取单词的数量
	public Map<String, Integer> getWordCount(String str) {
		Map<String, Integer> map = new HashMap<String, Integer>();
		
//请在此添加实现代码
/********** Begin **********/
    StringTokenizer tokenizer=new StringTokenizer(new String (str));
    int count;
    String word;
    while(tokenizer.hasMoreTokens()){
        word=tokenizer.nextToken(" ,?.!:;\"\"‘’\n");
        if(map.containsKey(word)){
            count=map.get(word);
            map.put(word,count+1);
        }else{
            map.put(word,1);
        }
    }
/********** End **********/

		return map;
	}
}