TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1084
  • 题目
  • P1084单词的划分
    限制 : 时间限制 : 1000 MS   空间限制 : 65536 KB
    问题描述

    有一个很长的由小写字母组成字符串。为了便于对这个字符串进行分析,需要将它划分成若干个部分,每个部分称为一个单词。出于减少分析量的目的,我们希望划分出的单词数越少越好。你就是来完成这一划分工作的。

    输入格式

    第一行,一个字符串。(字符串的长度不超过100)
    第二行一个整数n,表示单词的个数。(n<=100)
    第3到n+2行,每行列出一个单词。

    输出格式

    一个整数,表示字符串可以被划分成的最少的单词数。

    样例输入

    realityour
    5
    real
    reality
    it
    your
    our

    样例输出

    2

    提示

    (原字符串可拆成real+it+your或reality+our,由于reality+our仅为两个部分,因此最优解为2,另外注意,单词列表中的每个单词都可以重复使用多次,也可以不用)