题目描述 把一个字符串切成若干个词典里的单词，求最少段数（保证可以切完）。 输入格式 第一行一个字符串；第二行若干个单词，用空格分隔（即词典）。 输出格式 一行一个整数，最少段数。 样例 输入 leetcode leet code 输出 2 数据范围 字符串长度不超过 1000