AllenLSY 孤而无寂

痛苦,伟大,重生 搬家至allenlsy.com

POJ 1318

题意:给出一个字典和一些单词A,请找出字典中所有的单词B,使得B可通过变换其中字母的顺序变成A的。按字典序输出单词B

思路:对每个单词先内排序,也就是将单词本身变成一个升序单词,再对字典排序。最后用O(n)的方法判断所需的单词是否在字典中

16ms

 

 

 

阅读更多
文章标签: string bi
个人分类: POJ题解
想对作者说点什么? 我来说一句

poj1318,终于AC了

2008年09月13日 651B 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭