统计单词个数.doc

统计单词个数 给出一个长度不超过200的由小写英文字母组成的字母串（约定：该字串以每行20个字母的方式输入，且保证每行一定为20个）。要求将此字母串分成k份（1＜k≤40），且每份中包含的单词个数加起来总数最大（每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串this中可以包含this和is，选用this之后就不能包含t）。在给出的一个不超过6个单词的字典中， 输入： 全部输入数据放在文本文件input3.dat中，其格式如下： 第一行为一个正整数（0＜n≤5）表示有n组测试数据，每组的第一行有二个正整数：（p，k），其中p表示字串的行数；k表示分为k个部分。 接下来的p行，每行均有20个字符。 再接下来有一个正整数s，表示字典中单词个数。（l≤s≤6） 接下来的s行，每行均有一个单词。 输出： 结果输出至屏幕，每行一个整数，分别对应每组测试数据的相应结果。 输入输出样例： 输入： 1 1 3 thisisabookyouareaoh 4 is a ok sab 输出： //说明：（不必输出） 7 // this/isabookyoua/reaoh 题解 1. 输入当前数据组 设单词表为word，其中word[i]为第i个单词(1≤i≤s)；str为字串。由于该字串以每行20个字母的方式输入，因此在逐行输入的过程中计算str： 读行数