POJ-1318(题目用例通过,但系统一直提示WA)

#include<iostream>
#include<string>
#include<list>
#include<algorithm>
using namespace std;

list<string> outputList;

void ergodic(string prefix, string str){
	if(str==""){
		//cout<<prefix<<endl;
		outputList.push_back(prefix);
	}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;
		outputList.clear();
		ergodic("",str);
		unique(outputList.begin(),outputList.end());
		//sort(outputList.begin(),outputList.end(),less<string>());
		outputList.sort();
		for(list<string>::iterator iter=outputList.begin();
				iter!=outputList.end();
				++iter){
			if(find(inputList.begin(),inputList.end(),*iter)!=inputList.end()){
				cout<<*iter<<endl;
				isUnscramble=true;
			}
		}

		if(!isUnscramble){
			cout<<"NOT A VALID WORD"<<endl;
		}
		cout<<"******"<<endl;
	}

	return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

时间: 2024-10-13 16:04:11

POJ-1318(题目用例通过,但系统一直提示WA)的相关文章

POJ 1318 Word Amalgamation (字符串 STL大水)

Word Amalgamation Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 8665   Accepted: 4172 Description In millions of newspapers across the United States there is a word game called Jumble. The object of this game is to solve a riddle, but

又见关系并查集 以POJ 1182 食物链为例

简单的关系并查集一般很容易根据给出的关系搞出一个有向的环,那么两者之间的关系就变成了两者之间的距离. 对于此题: 若u,v不在一个集合内,则显然此条语句会合法(暂且忽略后两条,下同). 那么将fu 变为 fv的儿子时需加一条权值为 w 的边,w 满足(w + ru)%3 = (rv+ (D == 1? 0 : 1))%3(ru,rv分别为u,v与fv的关系,即距离). 之所以在D == 2时加 1,是因为u吃v表明着u到fv的距离比v到fv的距离大1. 同理,D == 1时,表明两者到fv的距离

poj 动态规划题目列表及总结

此文转载别人,希望自己能够做完这些题目! 1.POJ动态规划题目列表 容易:1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276,1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740(博弈),1742, 1887, 1926(马尔科夫矩阵,求平衡), 1936, 1952, 1953, 1958, 1959, 1962, 1975,

poj 最短路径题目总会

求最短路基本的算法:1>Dijkstra算法2>Bellman-Ford算法3>Floyd算法4>Floyd-Warshall算法5>Johnson算法6>A*算法题目: 1.poj1062 昂贵的聘礼(中等) 此题是个经典题目:用Dijkstra即可:但是其中的等级处理需要一定的技巧: 要理解好那个等级制度:这个处理好,基本就是裸体Dijkstra: 2 poj1125 Stockbroker Grapevine(基本) 这个是简单Floyd,需要求出的是每对顶点之间

杭州市职称系统 漏洞提示

http://hzzcpd.train.gov.cn/  杭州市职称系统 漏洞提示 漏洞报告: 邮箱找回功能暴露了ID,我们可以通过此功能进入后头 这个漏洞只是一个而已,还有很多, 希望管理员能处理, QQ 2389021558 本人没有破坏任何数据.谢谢! 如需要本人协助 18071219180  谢谢!

解决方案:Resharper对系统关键字提示‘can not resolve symbol XXX’,并且显示红色,但是编译没有问题

?? 环境:Visual studio 2013 community Update 4 + Resharper 8.2 + Windows 7 现象: 我的C#工程编译没有问题, 但是在代码编辑器中系统关键字显示红色, 提示系统关键字提示'can not resolve symbol XXX'. 比如Linq相关的Where.Take.Skip等关键字, 比如EF相关的AsNoTracking等等. 解决方案可以尝试下面几个: (1)打开VS/Tools/Options/Resharper/Ge

安装win7系统是提示:windows安装程序无法将windows配置为在此计算机的硬件上运行

博文转载自 Afeia , 版权归原作者所有. 该文解决了笔者的问题,故此转载之,希望能解决更多人的问题. 安装WIN7系统出现:”windows安装程序无法将windows配置为在此计算机的硬件上运行”,如下图: 解决办法: 当出现如上提示的时候,按下shift+f10 会打开命令窗口, 进入到C:\windows\system32\oobe文件夹,输入msoobe回车然后输入msoobe即可进入下一步操作. 但错误提示框仍然在,不用理会.按照屏幕提示输入相应的信息直至完成系统的安装.安装好后

windows xp系统下提示Nsis Error错误的解决方法

通常我们在使用windows xp系统的过程中,经常会遇到一些故障问题,这不,使用windows xp系统的用户表示在使用系统的过程中出现提示Nsis Error错误的情况,其实这个问题也并不是常见,但是解决起来也非常的麻烦,那么,针对这样的问题,我们应该怎么来处理呢?以下是具体的操作步骤. 解决方法介绍: 1.英文意思:运行一个用Nullsoft Scriptable Install System (NSIS)建立的程序常会发生这种错误,起因可能是下载来的文件不完整,或存放该程序的磁盘区坏了,

Win10系统总是提示&quot;在商店中查找应用&quot;的关闭方法

Win10系统总是提示"在商店中查找应用"该怎么关闭?win10中打开文件的时候总是提示在商店中查找应用,但是自己的电脑中有程序可以打开这个文件,不需要去商店中下载,该怎么取消这个提示呢?请看下文详细介绍. 有些文件扩展名对于电脑来说较为“古怪”,原因在于该类型文件并没有在当前电脑注册默认打开方式,在Win10遇到此类文件后,就有可能向用户询问是否在商店中查找可打开该文件的程序.一般来说,用户还是习惯于用Win32桌面程序打开这些文件,而不需要去商店中搜索应用.因此传统的本机程序选择更