SDUT 加密术
2014-02-15 10:39
148 查看
加密术
Time Limit: 1000MS Memory limit: 65536K
题目描述
加密技术是一种常用的安全保密手段,利用加密技术可以把重要的数据变成经过加密变成乱码传送,到达目的地后再利用解密手段还原。现在我们发明了一种新的加密技术,即通过在一个字符串的任意位置插入若干个随机生成的字符(‘a’~’z’或’A’~’Z’)对该字符串加密。我们想要申请专利,但在这之前,需要做大量的检测。所以有必要编写一个程序判断加密后的字符串经过解密是否是加密前的字符串,即从加密后的字符串中删除若干个字符后剩下的字符串是否可以拼接成加密前的字符串。Can you help us ?
输入
输入包含多组,每组输入两个串(只包含大小写字母)S,T,中间用空格分开。S和T的长度不超过100000。
输出
对于每组输入,如果加密后的字符串解密后与加密前的字符串相同输出“Yes”,否则输出“No”。
示例输入
string Strstring HELLO sdhfHqEiweqLbnLOqwerty nomatter nsomatstr friend FriEendly
示例输出
Yes Yes No No
提示
来源
pyn
示例程序
#include<stdio.h> #include<string.h> int main() { int i,j,count,n,m; char str1[100001],str2[100001]; while(scanf("%s %s",&str1,&str2)!=EOF) { n=strlen(str1); m=strlen(str2); j=0; count=0; for(i=0;i<m;i++) { if(str2[i]==str1[j]) { j++; count++; } } if(count==n) printf("Yes\n"); else printf("No\n"); } return 0; }
相关文章推荐
- sdut_java_加密术
- Java sdut ACM 2787 加密术
- SDUT 加密术
- sdut 2128 树结构练习——排序二叉树(BST)的中序遍历
- sdut 2107 DFS
- SDUT-1140 面向对象程序设计上机练习一(函数重载)
- sdut 3363 驴友计划
- SDUT-oj 分类游戏
- SDUT 2017 Autumn Single Contest K
- SDUT-1172-->C语言实验——矩阵下三角元素之和
- sdut 2055
- SDUT 2054-数据结构实验之链表九:双向链表
- sdut 第二场趣味循环赛A题题解
- sdut1763-任务调度
- SDUTRound #4 - 2018新春大作战SDUT [4153]A 某电气鼠的幻方【n阶幻方的构建板子】
- SDUT_建立双链表
- SDUT_青蛙过河
- SDUT 序列
- SDUT 2056 不敢死队问题
- SDUT 1184 拍皮球