POJ-1318(list.sort()输出不为字典序,map才是按字典序排列)
来源:互联网 发布:性直播软件下载 编辑:程序博客网 时间:2024/06/03 17:54
#include<iostream>#include<string>#include<list>#include<map>#include<utility>#include<algorithm>using namespace std;map<string,int> outputMap;void ergodic(string prefix, string str){if(str==""){outputMap.insert(pair<string,int>(prefix,0));}else{for(int i=0;i<str.length();i++){ergodic(prefix+str[i],str.substr(0,i)+str.substr(i+1,str.length()));}}}int main(int argc, char *argv[]){string str;list<string> inputList;while(cin>>str,str!="XXXXXX"){inputList.push_back(str);}while(cin>>str,str!="XXXXXX"){bool isUnscramble=false;outputMap.clear();ergodic("",str);for(map<string,int>::iterator iter=outputMap.begin();iter!=outputMap.end();++iter){if(find(inputList.begin(),inputList.end(),iter->first)!=inputList.end()){cout<<iter->first<<endl;isUnscramble=true;}}if(!isUnscramble){cout<<"NOT A VALID WORD"<<endl;}cout<<"******"<<endl;}return 0;}
0 0
- POJ-1318(list.sort()输出不为字典序,map才是按字典序排列)
- 【枚举排列】字典序输出
- 字典序输出全排列
- POJ-1833 排列-字典序
- HDU-#1716 排列2(不重复排列+字典序)
- poj乱序字典匹配(map)
- 全排列的递归算法(包括字典序输出和非字典序输出)
- 按字典序输出数组内元素的全排列
- 按字典序输出数组的全排列
- 【杭电oj】1716 - 排列2(字典序输出)
- poj 1731 字典序全排列
- 字典序全排列
- 字典序全排列
- poj1833--排列--字典序
- 字典序全排列
- 字典序全排列
- 全排列-字典序
- 字典序生成排列
- LeetCode 2_Add Two Numbers
- 初学者之php基础(一)
- 9个offer,12家公司,35场面试,从微软到谷歌,应届计算机毕业生的2012求职之路
- leetcode之路005 Longest Palindromic Substring
- 献给从事java工作3年,在【技术道路上】困惑、迷茫的兄弟姐妹
- POJ-1318(list.sort()输出不为字典序,map才是按字典序排列)
- 树状数组小结
- iOS APP开发概述----学习笔记001
- 如何理解javasc中的闭包
- Linux禁止非WHEEL用户使用SU命令
- awvs 批量化扫描
- 2277 Change the ball
- java.输入输出
- AS3隐藏特性—Sprite对象的尺寸