SDUT - 2787 加密术 (Java)

加密术

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

Code

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			Code c = new Code(sc.next(), sc.next());
			if (c.Decryption()) {
				System.out.println("Yes");
			} else {
				System.out.println("No");
			}
		}
		sc.close();
	}
}

class Code {
	String s;
	String t;

	public Code(String s, String t) {
		super();
		this.s = s;
		this.t = t;
	}

	public boolean Decryption() {
		int i, j = 0;
		int cnt = 0;
		for (i = 0; i < s.length(); i++) {
			for (; j < t.length(); j++) {
				if (t.charAt(j) == s.charAt(i)) {
					cnt++;
					break;
				}
			}
		}
		if (cnt == s.length()) {
			return true;
		} else {
			return false;
		}
	}
}

反思：

Java的类练习。写一个Code类，存下密码串和加密后的串，遍历串看是否密码都能对应。