NC13814 Captcha Cracker

最新推荐文章于 2024-12-29 10:42:21 发布

小丑鱼Nemo~

最新推荐文章于 2024-12-29 10:42:21 发布

阅读量172

点赞数

分类专栏：算法竞赛文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/weixin_50616227/article/details/126198199

版权

算法竞赛专栏收录该内容

106 篇文章

订阅专栏

该博客介绍了如何编写一个程序来自动识别包含特定数字和其英文单词的验证码。SK同学希望解决验证码识别问题，代码示例中展示了通过比较字符串子串与预定义的数字单词来识别验证码的过程。程序主要涉及字符串操作和条件判断，旨在提高验证码识别的效率。

摘要由CSDN通过智能技术生成

题目描述
www.02469.com（本网页纯属虚构，如有雷同，纯属巧合），是一个资源丰富的教学资源网站，好学的SK同学经常访问这个网站。通常来说，网站为了安全考虑，登录的时候都需要用户输入验证码，这就让SK同学非常不爽了。

SK同学希望你能帮他写一个程序来自动识别验证码的内容，验证码由小写字母和阿拉伯数字组成，你需要识别出其中所有的0,2,4,6,9以及这5个数字对应的英文单词，并按照它们在验证码中出现的顺序以数字形式输出。

为了表示感谢，SK同学愿意跟你分享他私藏的教学资源。
题目链接：
NC13814 Captcha Cracker
思路：
用find会超时。。。
记得用substr
代码：

#include<cstring>
#include<string>
#include<iostream>
#include<map>
using namespace std;
string g[5]={"zero","two","four","six","nine"};
int a[5]={0,2,4,6,9};
int main()
{
	int n;
	cin>>n;
	map<string,int>mp;
	while(n--)
	{
		string str;
		cin>>str;
		for(int i=0;i<str.size();i++)
		{
			if(str[i]>='0' && str[i]<='9')
			{
				cout<<str[i];
				continue;
			}
			for(int j=0;j<5;j++)
			{
				if(str.substr(i,g[j].size())==g[j])
				{
					cout<<a[j];
				}
			}
		}
	}		
}