R7-11 h0096. 单词合并 (10 分)

在美国的很多报纸上，有一种单词游戏 Jumble 。这一游戏的目的是解字谜，为了找到答案中的字母，就要整理 4 个单词。请您编写一个整理单词的程序。

输入格式:

输入包含 4 个部分：

1 ）字典，包含至少 1 个至多 100 个的单词，每个单词一行；

2 ）一行内容为 XXXXXX ，表示字典结束；

3 ）一个或多个你要整理的 “ 单词 ” ；

4 ）一行内容为 XXXXXX ，表示文件的结束。所有的单词，无论是字典单词还是要整理的单词，都是小写英文字母，至少 1 个字母，至多 6 个字母（ XXXXXX 是由大写的 X 组成），字典中单词不排序，但每个单词只出现一次。

输出格式:

对于输入中每个要整理的单词，输出在字典里存在的单词，单词的字母排列可以不同，如果在字典中找到不止一个单词对应时要把他们按字典序进行排序。每个单词占一行。如果没找到相对应的单词则输出NOT A VALID WORD ，每输出对应的一组单词或 NOT A VALID WORD 后要输出****** 。

输入样例:

tarp
given
score
refund
only
trap
work
earn
course
pepper
part
XXXXXX
resco
nfudre
aptr
sett
oresuc
XXXXXX

输出样例:

score
******
refund
******
part
tarp
trap
******
NOT A VALID WORD
******
course
******

全排列函数的功能好像不是想象中的那么强大并没有全对

#include<bits/stdc++.h>
using namespace std;
int main(){map<string,int>mp;vector<string>v;string s;int cnt=0;while(cin>>s){if(s=="XXXXXX")cnt++;else{if(cnt==0)mp[s]=1;else if(cnt==1)v.push_back(s);}}for(int i=0;i<v.size();i++){int f=0;while(next_permutation(v[i].begin(),v[i].end())){if(mp[v[i]]==1)cout<<v[i]<<endl,f=1;}if(!f)cout<<"NOT A VALID WORD\n******\n";else  cout<<"******"<<endl;}return 0;
}

R7-11 h0096. 单词合并 (10 分)相关推荐

PTA20、字典合并 (10 分)
20.字典合并 (10 分) 字典合并.输入用字符串表示两个字典,输出合并后的字典,字典的键用一个字母或数字表示.注意:1和'1'是不同的关键字! 输入格式: 在第一行中输入第一个字典字符串在第二行 ...
7-4 单词替换 (10分)——单词查找替换方法
7-4 单词替换 (10分) 设计一个对字符串中的单词查找替换方法,实现对英文字符串中所有待替换单词的查找与替换. 输入格式: 首行输入母字符串,第二行输入查询的单词,第三行输入替换后的单词. 输出格 ...
7-4 单词个数 (10 分)
文章目录题目代码讲解 (2) 代码题目小明想要统计一个单词在文章中出现的次数,并输出第一次重现的为,统计时不区分大小写输入格式: 第1行为一个字符串,其中只含字母,表示给定单词: 第2行为一 ...
7-10 石子合并 (10 分)
一:前言: 关于石子合并,这个问题分为链型和环形两种,本题当中用的是环形,但我们在学习动态规划,所以多练肯定是有好处的,况且将链型的问题解决后,更容易理解环形的解决方法,所以本次题解分为两部分链型和环 ...
6-9 输入多个单词，统计以指定字母开头的单词个数 (10 分)
本题目:先输入一个含有多个单词的字符串,然后再输入一个字母,然后调用函数getWordNum统计该行字符中以指定字母开始的单词的个数(不区分大小写).所谓"单词"是指连续不含空格的 ...
7-1 单词替换 (10分)
设计一个对字符串中的单词查找替换方法,实现对英文字符串中所有待替换单词的查找与替换. 输入格式: 首行输入母字符串,第二行输入查询的单词,第三行输入替换后的单词. 输出格式: 完成查找替换后的完整字符 ...
11门满分、10门99分、47门超95分……他却说自己是“学zha”
点上方蓝字计算机视觉联盟获取更多干货在右上方 ··· 设为星标 ★,与你不见不散仅作学术分享,不代表本公众号立场,侵权联系删除转载于:央视新闻(ID:cctvnewscenter)综合荔枝新闻. ...
PTA12、统计文字中的单词数量并按出现次数排序 (10 分)
12. 统计文字中的单词数量并按出现次数排序 (10 分) 现在需要统计若干段文字(英文)中的单词数量,并且还需统计每个单词出现的次数. 注1:单词之间以空格(1个或多个空格)为间隔. 注2:忽略空行 ...
海大11年春第5题：编程输出[m,n]之间所有素数，m，n由键盘输入。（10分）
题目本题是中国海洋大学<C语言程序设计>2011年春季学期编程题第5题. 题目: 编程输出[m,n]之间所有素数,m,n由键盘输入.(10分) 以下是本篇文章正文内容,欢迎朋友们进行指正 ...