关闭

Uva10340 All in All

362人阅读 评论(0) 收藏 举报
分类:

题目链接: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

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:97953次
    • 积分:2287
    • 等级:
    • 排名:第16368名
    • 原创:137篇
    • 转载:13篇
    • 译文:0篇
    • 评论:9条