Sample Input
sequence subsequence
person compression
VERDI vivaVittorioEmanueleReDiItalia
caseDoesMatter CaseDoesMatter
Sample Output
Yes
No
Yes
No
解法:字串比對
import java.util.*;
public class UVA10340 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
String s = sc.next();
String t = sc.next();
char a[] = new char[100000];
char b[] = new char[100000];
for (int i = 0; i < s.length(); i++)
a[i] = s.charAt(i);
for (int j = 0; j < t.length(); j++)
b[j] = t.charAt(j);
int i, j;
for (i = 0, j = 0; i < t.length() && j < s.length(); i++) {
if (b[i] == a[j])
j++;
}
if (j == s.length())
System.out.println("Yes");
else
System.out.println("No");
}
}
}