首页 > 代码库 > 编程珠玑--变位词集合
编程珠玑--变位词集合
有一步是必须处理的,就是对字符串进行排序;
第二步的方法就比较多:(1)采用字符串哈希(求值)(2)排序后转化为24位的位向量(3)直接排序后的字符串作为标识(书上的方法)
1 #include <iostream> 2 #include <string> 3 #include <fstream> 4 #include <map> 5 #include <algorithm> 6 #include <vector> 7 8 using namespace std; 9 10 11 int main() 12 { 13 ifstream dic("in.txt"); 14 vector<pair<string, string> > words_pair; 15 string word, word_sign; 16 while(dic >> word) { 17 word_sign = word; 18 sort(word_sign.begin(), word_sign.end()); 19 words_pair.push_back(pair<string, string>(word_sign, word)); 20 } 21 22 sort(words_pair.begin(), words_pair.end()); 23 vector<pair<string, string> >::const_iterator iter; 24 string pre = ""; 25 for (iter = words_pair.begin(); iter != words_pair.end(); iter++){ 26 if (pre != "" && (*iter).first != pre) { 27 cout << endl; 28 } 29 cout << (*iter).second << " "; 30 pre = (*iter).first; 31 } 32 33 cout << endl; 34 return 0; 35 }
haired
hardier harried
trihedra
hardwire
airshed dashier hardies shadier
airsheds radishes
hardiest
ravished
dishware rawhides
hayrides
airthed
rawhide
hayride hydriae
以上是in.txt的内容
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。