加密术
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic
Problem Description
加密技术是一种常用的安全保密手段,利用加密技术可以把重要的数据变成经过加密变成乱码传送,到达目的地后再利用解密手段还原。现在我们发明了一种新的加密技术,即通过在一个字符串的任意位置插入若干个随机生成的字符(‘a’~’z’或’A’~’Z’)对该字符串加密。
我们想要申请专利,但在这之前,需要做大量的检测。所以有必要编写一个程序判断加密后的字符串经过解密是否是加密前的字符串,即从加密后的字符串中删除若干个字符后剩下的字符串是否可以拼接成加密前的字符串。Can you help us ?
Input
输入包含多组,每组输入两个串(只包含大小写字母)S,T,中间用空格分开。S和T的长度不超过100000。
Output
对于每组输入,如果加密后的字符串解密后与加密前的字符串相同输出“Yes”,否则输出“No”。
Sample Input
string Strstring
HELLO sdhfHqEiweqLbnLOqwerty
nomatter nsomatstr
friend FriEendly
Sample Output
Yes
Yes
No
No
Hint
Source
pyn
import java.util.*;
public class Main {
public static void main(String[]args){
Scanner cin = new Scanner(System.in);
while(cin.hasNext()){
String S, T;
S = cin.next();
T = cin.next();
int f = 0;
int i;
for(i=0; i<S.length(); i++){
int t;
t = T.indexOf(S.charAt(i), f);
if(t==-1){
break;
}
else
{
f = t;
}
}
if(i==S.length()){
System.out.println("Yes");
}
else{
System.out.println("No");
}
}
cin.close();
}
}