Hidden Password

本题看懂样例就能明白题意了。

例如，如果密码是ABC，则字符串HAPPYBIRTHDAYCACEY是有效的消息。

请注意，A是消息中显示的集合{A，B，C}中的第一个。（初始H不相关）。

找到A之后，集合{B，C}的下一次找到的是B.在找到的B之后，集合{C}中的下一个字母确实是C.

（注意，在DAY中的A是无关的，因为我们目前只在寻找C，CACEY中的附加A和C不相关，因为我们已经用第一个C完成了密码。

但是，对于密码ABC ，字符串TRAGICBIRTHDAYCACEY不是有效的消息。

虽然A是集合{A，B，C}中的第一个并且出现在字符串中，但下一次出现在集合{B，C}是C而不是B.

并且，字符串HAPPYBIRTHDAY不是密码ABC的有效消息，因为C从不出现。

明白题意就很简单了，题目数据量并不大，直接按循序差找就可以了。

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{string s1,s2;int l1,l2,i,j,num[27],flag,p;//num数字储存s1中各个字母出现次数char c;while(cin>>s1>>s2){l1=s1.length();l2=s2.length();memset(num,0,sizeof(num));for(i=0;i<l1;i++){num[s1[i]-'A']++;}flag=0;p=0;for(i=0;i<l1;i++){c=s1[i];for(;p<l2;p++){if(c==s2[p]){flag++;num[s2[p]-'A']--;//出现一次减一p++;break;}if(num[s2[p]-'A']!=0)//出现集合中其他字母{flag=0;goto AA;}}}AA:if(flag==l1)//判断结果{cout<<"PASS"<<endl;}else{cout<<"FAIL"<<endl;}}return 0;
}

Hidden Password相关推荐

洛谷P1709 [USACO5.5]隐藏口令Hidden Password
P1709 [USACO5.5]隐藏口令Hidden Password 题目描述有时候程序员有很奇怪的方法来隐藏他们的口令.Binny会选择一个字符串S(由N个小写字母组成,5<=N<= ...
UVA - 1314 Hidden Password(最小表示法)
题目链接:点击查看题目大意:给出一个字符串,求其最小表示法所代表的下标题目分析:最小表示法的模板题,因为N给到了1e5,如果是正常的求最小值的话,时间复杂度是n*lens级别的,但最小表示法可以利 ...
ZOJ 1729 Hidden Password
和POJ1509没什么区别,只是输入形式上有些许改变,而且这里要求输出的位置是字符串的下标,而不用再加1. /*Accepted 1729 C++ 10ms 276kb Yu*/ #include& ...
enable password 7
enable password 明文. enable secret 采用了MD5加密. service password-encryption这个加密的方式是采用了cisco的私有加密方式来加密的. ...
Laravel之Eloquent ORM访问器调整器及属性转换
一.查询构建器的get方法查询构建器的get方法返回了一个集合$users = App\User::where('active', 1)->get(); foreach ($users as ...
ASP.NET MVC – HTML 帮助器简介
通过 MVC,HTML 帮助器类似于传统的 ASP.NET Web Form 控件.HTML 帮助器用于修改 HTML 输出 HTML 帮助器通过 MVC,HTML 帮助器类似于传统的 ASP.NE ...
PHP——通过下拉列表选择时间（转）
实现效果: 主页代码: <script type="text/javascript" src="jquery.min.js"></script ...
shopify api php 开发,Shopify插件开发基础篇-获取店铺信息
今天我们讲一下 Shopify 插件应用开发最基础的部分获取店铺信息. 第一步,在开始撸码之前,我们先要获取应用的 API 秘钥第二步,撸码这件事我一贯的原则是不重复造轮子,工具在无明显缺陷情况 ...
javascript 对象详解
在 JavaScript 能够涉及的范围内有如下几个"大"对象:window, document, location, navigator, screen, history 等.下 ...

Hidden Password

Hidden Password相关推荐

最新文章

热门文章