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