Description
作为一名网络警察,你的任务是监视电子邮件,看其中是否有一些敏感的关键词。不过,有些狡猾的犯罪嫌疑人会改变某些单词的字母顺序,以逃避检查。请编写一个程序,发现这种调整过顺序的关键词。程序的输入有两行,第一行是关键词列表,第二行是待检查的句子。程序的输出为在该句子中所找到的经过顺序调整的关键词。(单词全部为小写,单词之间以一个空格分隔,每一行的单词个数不限)
Input
第一行是关键词列表,第二行是待检查的句子。
Output
经过顺序调整的关键词。(单词全部为小写,单词之间以一个空格分隔,每一行的单词个数不限)
Sample Input 1
guns mines missiles aameric ssell snug dan iimsssle ot sit neeemis
Sample Output 1
guns missiles
解题思路:首先比较待检查句子中的每一个单词的长度与每一个关键词的长度,在相同的情况下,再利用优先级队列,将该单词和关键词的每一个字母分别先后压入优先级队列中,即先将该单词的每一个字母压入一个优先级队列,然后用一个string对象接收该优先级队列弹出的字符串,关键词亦然;接着通过比较接收的两个string对象是否相同,相同则表示该单词为关键词;最后将找到的所有关键词以字典序输出。结束!!!
源代码:
#include<iostream>
#include<string>
#include<vector>
#include<queue>
using namespace std;
class QY
{
private:
vector<string> S;
priority_queue<string, vector<string>, greater<string> > out;
priority_queue<char, vector<char>, greater<char> >T;
public:
QY() {
string str;
getline(cin, str);
string ch = "";
for (int i = 0; i < str.size(); i++) {
if (str[i] == ' ') {
S.push_back(ch);
ch = "";
}
else {
ch += str[i];
}
}
S.push_back(ch);
getline(cin, str);
ch = "";
for (int i = 0; i < str.size(); i++) {
if (str[i] == ' ') {
for (int j = 0; j < S.size(); j++) {
if (ch.size() == S[j].size()) {
string s1 = "", s2 = "";
for (int k = 0; k < ch.size(); k++) {
T.push(ch[k]);
}
while (!T.empty()) {
s1 += T.top();
T.pop();
}
for (int k = 0; k < S[j].size(); k++) {
T.push(S[j][k]);
}
while (!T.empty()) {
s2 += T.top();
T.pop();
}
if (s1 == s2) {
//cout << S[j] << " ";
out.push(S[j]);
}
}
}
ch = "";
}
else {
ch += str[i];
}
}
//判断最后一个单词
for (int j = 0; j < S.size(); j++) {
if (ch.size() == S[j].size()) {
string s1 = "", s2 = "";
for (int k = 0; k < ch.size(); k++) {
T.push(ch[k]);
}
while (!T.empty()) {
s1 += T.top();
T.pop();
}
for (int k = 0; k < S[j].size(); k++) {
T.push(S[j][k]);
}
while (!T.empty()) {
s2 += T.top();
T.pop();
}
if (s1 == s2) {
//cout << S[j];
out.push(S[j]);
}
}
}
while (!out.empty()) {
if (out.size() == 1) {
cout << out.top();
out.pop();
}
else {
cout << out.top() << " ";
out.pop();
}
}
}
};
int main()
{
QY *Q = new QY();
return 0;
}