allinall.java

PKU中一些数据结构基本算法题的java实现

import java.util.*;
/**
 * ID:1936
 * @author yhm
 *
 */
public class AllinAll {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		while(cin.hasNext()){
			String a = cin.next();
			String b = cin.next();
			if(isSeq(a,b)){
				System.out.println("Yes");
			}
			else{
				System.out.println("No");
			}
		}
		

	}

	static boolean isSeq(String a, String b){
		if(a.length()>b.length()){
			return false;
		}
		if(a.length()==0){
			return true;
		}
		char ch = a.charAt(0);
		int index=-1;
		if((index=b.indexOf(ch, index+1))!=-1){
			String str1 = a.substring(1);
			String str2 = b.substring(index+1);
			if(isSeq(str1,str2)){
				return true;
			}
			
		}
		return false;
	}
	
}