Uva10340 All in All

来源:互联网 发布:红警2网络打不开 编辑:程序博客网 时间:2024/04/29 14:39

题目链接: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 stubScanner 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");elseSystem.out.println("No");}}}


原创粉丝点击