2787 加密术
来源:互联网 发布:淘宝卖家后台网址 编辑:程序博客网 时间:2024/05/22 12:46
加密术
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description
加密技术是一种常用的安全保密手段,利用加密技术可以把重要的数据变成经过加密变成乱码传送,到达目的地后再利用解密手段还原。现在我们发明了一种新的加密技术,即通过在一个字符串的任意位置插入若干个随机生成的字符(‘a’~’z’或’A’~’Z’)对该字符串加密。
我们想要申请专利,但在这之前,需要做大量的检测。所以有必要编写一个程序判断加密后的字符串经过解密是否是加密前的字符串,即从加密后的字符串中删除若干个字符后剩下的字符串是否可以拼接成加密前的字符串。Can you help us ?
Input
输入包含多组,每组输入两个串(只包含大小写字母)S,T,中间用空格分开。S和T的长度不超过100000。
Output
对于每组输入,如果加密后的字符串解密后与加密前的字符串相同输出“Yes”,否则输出“No”。
Example Input
string StrstringHELLO sdhfHqEiweqLbnLOqwertynomatter nsomatstrfriend FriEendly
Example Output
YesYesNoNo
Hint
import java.util.*;public class Main {public static void main(String[] args) { Scanner cin = new Scanner(System.in); while(cin.hasNext()){ String str = cin.next(); String str1 = cin.next(); char s[] = str.toCharArray(); char s1[] = str1.toCharArray(); int t = 0; for(int i = 0; i < str1.length() && t < str.length(); i++){ if(s[t] == s1[i]) t++; } if(t == str.length()){ System.out.println("Yes"); } else { System.out.println("No"); } } }}
import java.util.*;public class Main {public static void main(String[] args) {Scanner cin = new Scanner(System.in);int sum = 0;while(cin.hasNext()){String a = cin.next();char str1[] = a.toCharArray();String b = cin.next();char str2[] = b.toCharArray();int flag = 0;int top = 0;int i,j;for( i = 0; i < a.length(); i++){for( j = top ; j < b.length(); j++){if(str1[i] == str2[j]){break;}}top = j++;if(top == b.length()){flag = 1;break;}}if(flag == 1){System.out.println("No");}else{System.out.println("Yes");}}}}
0 0
- 2787 加密术
- 加密术
- 加密术
- 加密术
- 加密术
- 加密术
- 加密术
- 加密术
- 加密术
- 加密术
- 加密术
- Java sdut acm 2787 加密术
- Java sdut ACM 2787 加密术
- java加密枝术
- java加密枝术
- java加密枝术
- 凯撒的加密术
- java加密枝术
- FOJ 1002 HangOver
- Android:获取应用基本信息
- hibernate一级缓存和二级缓存的区别
- 十大经典排序算法小结
- 170411 VJ题解(3)(ZOJ
- 2787 加密术
- qt中获取打开文件路径,颜色对话框,字体对话框,自定义对话框,消息对话框,输入对话框
- UVa 815 Flooding!(排序)
- How to use Pip and PyPI
- [杂题] Codeforces Gym 101190 NEERC 16 K. Kids Designing Kids
- 动态规划练习一 23:大盗阿福
- win10 x64, python3.6+opencv 3.2
- [sdoi2017][bzoj4821] D2T3 相关分析
- 循环语法注意点