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

}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值