Uva10340 All in All

题目链接:Uva10340 All in All


题目大意:给定两个字符串s和t,判断s是否为t的子串。即从t中移除若干个字符,剩下的字符是否可以得到s。

题目本身没难度,但是要注意的是:Java中的StringBuffer比较,一定要先转成String(toString)然后再用equals比较

import java.util.*;
public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		StringBuffer s,t;
		while(in.hasNext())
		{
			s=new StringBuffer(in.next());
			t=new StringBuffer(in.next());
			s.ensureCapacity(t.capacity());
			
			if(t.length()<s.length()&&!t.equals(s)){
				System.out.println("No");
				continue;
			}
			int index=0;
			for(int i=0;i<t.length();i++)
			{
			  if(index<s.length())	
			  {	
				  if(t.charAt(i)!=s.charAt(index))
				 {
					s.insert(index, t.charAt(i));
				 }
			  }
			  else
				 s.append(t.charAt(i));
				index++;
			}
			s.trimToSize();
			t.trimToSize();
			if(t.toString().equals(s.toString()))
				System.out.println("Yes");
			else
				System.out.println("No");
		}
	}

}


你可能感兴趣的:(Uva10340 All in All)