加密术（Java）acm.sdut

最新推荐文章于 2023-08-20 21:23:10 发布

想做个小仙女

最新推荐文章于 2023-08-20 21:23:10 发布

阅读量500

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： acm.sdtu

本文链接：https://blog.youkuaiyun.com/sinat_37920793/article/details/69935225

Java 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种用于验证加密字符串正确性的算法实现。该算法能够判断一个已加密的字符串是否可以通过删除某些字符还原为原始字符串。文章提供了完整的Java代码示例，并通过具体的输入输出示例展示了算法的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Description

加密技术是一种常用的安全保密手段，利用加密技术可以把重要的数据变成经过加密变成乱码传送，到达目的地后再利用解密手段还原。现在我们发明了一种新的加密技术，即通过在一个字符串的任意位置插入若干个随机生成的字符（‘a’~’z’或’A’~’Z’）对该字符串加密。

我们想要申请专利，但在这之前，需要做大量的检测。所以有必要编写一个程序判断加密后的字符串经过解密是否是加密前的字符串，即从加密后的字符串中删除若干个字符后剩下的字符串是否可以拼接成加密前的字符串。Can you help us ?

Input

输入包含多组，每组输入两个串（只包含大小写字母）S,T，中间用空格分开。S和T的长度不超过100000。

Output

对于每组输入，如果加密后的字符串解密后与加密前的字符串相同输出“Yes”，否则输出“No”。

Example Input

string  Strstring
HELLO  sdhfHqEiweqLbnLOqwerty
nomatter  nsomatstr
friend  FriEendly

Example Output

Yes
Yes
No
No

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
        	String string1=sc.next();
        	String string2=sc.next();
        	
        	char[] ch1=string1.toCharArray();
        	char[] ch2=string2.toCharArray();
        	
        	int length1=string1.length();
        	int length2=string2.length();
        	
        	int i=0;
        	int j=0;
        	
        	while(i<length1&&j<length2){
        		if(ch1[i]==ch2[j]){
        			i++;
        			j++;
        		}
        		else{
        			j++;
        		}
        	}
        	
        	if(i==length1){
        		System.out.println("Yes");
        	}
        	else{
        		System.out.println("No");
        	}
        	
        }
		sc.close();

	}
}