题目地址:http://codevs.cn/problem/1051/
分析:
——题目难度:提高一等
1、数据结构(Data Structure):①Hash(用map或人工)②Stack(栈)
2、算法(Algorithm): DP 穷举
3、题目简述:
给出了n个按长度排序单词,如果某单词i是某单词j的前缀,i->j算一次接龙(两个相同的单词不能算接龙) ...
分类:
其他好文 时间:
2015-07-22 13:09:24
阅读次数:
117
题目:
在给定字符串中找出单词(“单词”由大写字母和小写字母字符构成,其他非字母字符视为单词的间隔,如空格、问号、数字等等;另外单个字母不算单词);找到单词后,按照长度进行降序排序,(排序时如果长度相同,则按出现的顺序进行排列),然后输出到一个新的字符串中;如果某个单词重复出现多次,则只输出一次;如果整个输入的字符串中没有找到单词,请输出空串。输出的单词之间使用一个“空格”隔开,最后一个单词后不...
分类:
其他好文 时间:
2015-04-27 13:18:29
阅读次数:
143