问题描述
作为一名网络警察,你的任务是监视电子邮件,看其中是否有一些敏感的关键词。不过,有些狡猾的犯罪嫌疑人会改变某些单词的字母顺序,以逃避检查。请编写一个程序,发现这种调整过顺序的关键词。程序的输入有两行,第一行是关键词列表,第二行是待检查的句子。程序的输出为在该句子中所找到的经过顺序调整的关键词。(单词全部为小写,单词之间以一个空格分隔,每一行的单词个数不限)
输入:
guns mines missiles
aameric ssell snug dan iimsssle ot sit neeemis
输出:
guns missiles
思路也好想:
将第一行的每个关键字存下来,然后对每个关键字sort排序。
将第二行待检查句子中的每个单词存下来,对每个单词sort排序,然后和上面的排序后的关键字依次判断是否相等,相等的话,再输出未排序的原关键字。
然后就是怎样实现将一行以空格分隔的字符串每个都提取出来。
然后新学了c++中的istringstream方法。
参考自https://blog.csdn.net/jacky_chenjp/article/details/70233212
具体用法如下
1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() { 4 string str = "aa bb cc dd ee"; 5 istringstream is(str); //创建istringstream对象is 6 //并同时使is和字符串str绑定 7 string s; 8 while (is >> s) { //将从str中读取到的字符串is写入到字符串s 9 cout << s << endl; 10 } 11 return 0; 12 }
程序运行结果
本题AC代码,转载自https://blog.dotcpp.com/a/66682
1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() { 4 string str1, str2; 5 getline(cin, str1); //存储第一行的关键词 6 getline(cin, str2); //存储第二行待检查的句子 7 vector<string> s1, s2, s3; 8 //s1存储关键字单词 9 //s2存储排序后的关键字单词 10 //s3存储排序后的待检查句子中的单词 11 istringstream Str1(str1), Str2(str2); //绑定 12 string temp; 13 while (Str1 >> temp) { 14 s1.push_back(temp); 15 s2.push_back(temp); 16 } 17 while (Str2 >> temp) { 18 s3.push_back(temp); 19 } 20 for (int i = 0; i < s3.size(); i++) { 21 //将vector<string> s3中的每一个string元素s3[i]排序 22 sort(s3[i].begin(), s3[i].end()); 23 } 24 for (int i = 0; i < s2.size(); i++) { //遍历s2中的每一个元素 25 sort(s2[i].begin(), s2[i].end()); //将s2中的每一个元素排序 26 for (int j = 0; j < s3.size(); j++) { //遍历s3 27 if (s3[j] == s2[i]) { //排序之后的s3中的元素等于排序之后s2中的元素的话 28 cout << s1[i] << " "; //输出s1中未排序的关键字单词 29 } 30 } 31 } 32 return 0; 33 }