蓝桥杯-算法提高 P1003·c++实现

最新推荐文章于 2024-03-29 23:42:35 发布

李苏珂

最新推荐文章于 2024-03-29 23:42:35 发布

阅读量1.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：蓝桥杯算法 c/c++ c++-lib 文章标签： c++ g++ 排序 P1003 蓝桥杯

本文链接：https://blog.youkuaiyun.com/sukeeeeeeeee/article/details/53576080

c/c++ 同时被 3 个专栏收录

15 篇文章

订阅专栏

算法

8 篇文章

订阅专栏

c++-lib

6 篇文章

订阅专栏

本文介绍了一种用于检测调整过字母顺序的关键词的算法。通过对比排序后的字符串，此算法能够找出被故意错序以逃避常规检查的关键词。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法提高 P1003

时间限制：1.0s 内存限制：256.0MB

　　作为一名网络警察，你的任务是监视电子邮件，看其中是否有一些敏感的关键词。不过，有些狡猾的犯罪嫌疑人会改变某些单词的字母顺序，以逃避检查。请编写一个程序，发现这种调整过顺序的关键词。程序的输入有两行，第一行是关键词列表，第二行是待检查的句子。程序的输出为在该句子中所找到的经过顺序调整的关键词。（单词全部为小写，单词之间以一个空格分隔，每一行的单词个数不限）

输入：
　　guns mines missiles
　　aameric ssell snug dan iimsssle ot sit neeemis

输出：
　　guns missiles

#include <stdio.h>
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

int string_split(string str,vector<string> &vstr)
{// 字符串分割 str待分割的字符串，vstr存放分割好的字符串数组
	string tmp;
	int n=-1;
	
	while(str.find(" ")!=string::npos){
		n = str.find(" ");
		tmp = str.substr(0,n);
		vstr.push_back(tmp);
		//str.replace(0,n,"");
		str=str.substr(n+1,str.size());
		// cout<<1;
	}
	vstr.push_back(str);
	return vstr.size();
}

int main(int argc, char const *argv[])
{	string keystr;
	getline(cin,keystr);
	vector<string> keyvstr;
	//
	string_split(keystr,keyvstr);
	//待检测相关处理
	string str;
	getline(cin,str);
	vector<string> vstr;
	
	string_split(str,vstr);
//
	for (int i = 0; i < keyvstr.size(); ++i)
	{
		string s = keyvstr[i];
			sort(s.begin(),s.end());//每个关键字 字符串排下序
		for (int j = 0; j < vstr.size(); ++j)
		{
			string ss = vstr[j];
			sort(ss.begin(),ss.end());//每个待检测的字符串排下序
			if (ss.compare(s)==0)//匹配
			{
				cout<<keyvstr[i]<<" ";
			}
		}
	}
	
	
	return 0;
}