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
思路:
第一种方法,使用两个for循环,一一对比
第二种方法,使用String中的indexof方法,一一对比
下面是第二种方法:
package cn.edu.sdut.acm;
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
String str1 = sc.next();
String str2 = sc.next();
int i = 0; // 原字符串的游标
int k = 0; // 加密字符串游标
while(i < str1.length()){
k = str2.indexOf(str1.charAt(i), k); // 找到加密字符串中的对应字符,并更新游标
if (k != -1){ // 若找到,更新原字符串游标
i++;
}
else{
break;
}
}
if (i == str1.length()){
System.out.println("Yes");
}
else{
System.out.println("No");
}
}
}
}