您的位置:首页 > 职场人生

网易面试题之 牛牛拿到了一个藏宝图,顺着藏宝图的指示,牛牛发现了一个藏宝盒,藏宝盒上有一个机关,机关每次会显示两个字符串 s 和 t, * 根据古老的传说,牛牛需要每次都回答 t 是否是 s 的子序

2016-12-07 12:01 645 查看
package wangyi;

/**
* Created by Administrator on 2016/12/7.
* 牛牛拿到了一个藏宝图,顺着藏宝图的指示,牛牛发现了一个藏宝盒,藏宝盒上有一个机关,机关每次会显示两个字符串 s 和 t,
* 根据古老的传说,牛牛需要每次都回答 t 是否是 s 的子序列。注意
* ,子序列不要求在原字符串中是连续的,例如串 abc,它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 种。
*/
import java.util.*;
public class Test4 {

public static  void main(String[] args){
Scanner scan=new Scanner(System.in);
while(scan.hasNext()){
String str1=scan.nextLine();
String str2=scan.nextLine();
boolean result=isContain(str1,str2);
if(result){
System.out.println("Yes");
}else{
System.out.println("No");
}
}
scan.close();
}

public static boolean isContain(String str1,String str2){
for(int i=0,index=0;i<str1.length();i++){
if(str1.charAt(i)==str2.charAt(index)){
index++;
if(index==str2.length()){
return true;
}
}
}
return false;
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐