Uva10340 All in All

最新推荐文章于 2018-07-26 13:30:05 发布

原创最新推荐文章于 2018-07-26 13:30:05 发布 · 665 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

算法_Uva 专栏收录该内容

9 篇文章

订阅专栏

本文提供Uva10340 All in All 题目的解题思路及Java实现代码，该题要求判断一字符串是否为另一字符串的子串。文章通过具体示例说明了如何在Java中使用StringBuffer进行操作，并强调了StringBuffer比较时需转换为String再用equals方法的重要性。

题目链接：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");
		}
	}

}