Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. You should preserve the original relative order of the nodes in each of the two partitions. For example,Given 1->4->3->2
描述 有一个很长的由小写字母组成字符串.为了便于对这个字符串进行分析,需要将它划分成若干个部分,每个部分称为一个单词.出于减少分析量的目的,我们希望划分出的单词数越少越好.你就是来完成这一划分工作的. 输入格式 第一行,一个字符串.(字符串的长度不超过100)第二行一个整数n,表示单词的个数.(n<=100)第3~n+2行,每行列出一个单词. 输出格式 一个整数,表示字符串可以被划分成的最少的单词数. 测试样例1 输入 realityour 5 real reality it your our