判断子序列

java

Description
给定两个字符串str1与str2，判断str1是否是str2的子序列。
Input
有多组测试数据，每组测试数据占一行。每一行上有由字母和数字组成的两个字符串str1和str2，每个长度不超过100000，之间空一格。
Output
对每组测试数据，如果是子序列，那么输出“Yes”，否则输出“No”。
Sample Input
sequence subsequence
person compression
VERDI vivaVittorioEmanueleReDiItalia
caseDoesMatter CaseDoesMatter
Sample Output
Yes
No
Yes
No

子序列: 序列中包含目标序列, 但是不一定要连续
实现: 正则

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNext()){
            String[] str = scanner.nextLine().split(" ");
            String str1 = str[0];
            String str2 = str[1];
            StringBuffer temps = new StringBuffer(str1);
            for(int i=str1.length();i>=0;i--){
                temps.insert(i,".*");
            }
            str1 = temps.toString();
            if(str2.matches(str1))
                System.out.println("Yes");
            else
                System.out.println("No");
        }
    }
}