Captcha Cracker

[编程题]Captcha Cracker

热度指数：5 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

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

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

为了表示感谢，SK同学愿意跟你分享他私藏的教学资源。

输入描述:

第一行是一个正整数T(≤ 10)，表示测试数据的组数， 每组测试数据只有一行，包含一个长度不超过100000的只由小写字母和阿拉伯数字组成的非空字符串。

输出描述:

对于每组测试数据，输出一行字符串，表示识别出的验证码。

示例1

输入

2
onetwothreefourfiveseven
0two4six6siiiiix

输出

24
02466

说明

0 - zero
2 - two
4 - four
6 - six
9 - nine

算法知识视频讲解

元气の悟空

#include<iostream>
#include<string>
using namespace std;
int main(){
    int n,i;
    string x;
    //freopen("input.txt","r",stdin);
    for(cin>>n;n--;cout<<endl){
        cin>>x;
        for(i=0;i<x.length();i++)
            if(x[i]=='0'||x[i]=='2'||x[i]=='4'
              ||x[i]=='6'||x[i]=='9') cout<<x[i];
            else{
                if(i+3<x.length()&&x[i]=='z'&&x[i+1]=='e'
                   &&x[i+2]=='r'&&x[i+3]=='o') cout<<0;
                if(i+2<x.length()&&x[i]=='t'&&x[i+1]=='w'
                   &&x[i+2]=='o') cout<<2;
                if(i+3<x.length()&&x[i]=='f'&&x[i+1]=='o'
                   &&x[i+2]=='u'&&x[i+3]=='r') cout<<4;
                if(i+2<x.length()&&x[i]=='s'&&x[i+1]=='i'
                   &&x[i+2]=='x') cout<<6;
                if(i+3<x.length()&&x[i]=='n'&&x[i+1]=='i'
                   &&x[i+2]=='n'&&x[i+3]=='e') cout<<9;
            }
    }
}

发表于 2017-11-12 11:55:13 回复(0)