UVA10340




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");
  }

 }

}