本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。
答案:
这是qklbishe.com第5521 篇笔试面试资料
提供答案分析,通过本文《给定两个字符串 s 和 t ,判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000 ),而 s 是个短字符串(长度 <=100 )。 字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如, "ace" 是 "abcde" 的一个子序列,而 "aec" 不是)。-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。
答案:
给定两个字符串 s和 t ,判断 s是否为 t 的子序列。
你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。
字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。

importjava.util.Scanner;
publicclassMain {
publicstaticvoidmain(String[] args){
String s="";
String t="";
Scanner sc = newScanner(System.in);
s=sc.next();
char[] s1 = s.toCharArray();
t=sc.next();
char[] s2 = t.toCharArray();
intindex = 0;
inttemp = 0;
booleanresult = false;
for(inti=0;i<s1.length;i++) {
for(;index<s2.length;index++) {
if(s1[i] == s2[index]){
index = index+1;
temp++;
break;
}
}
if(temp == s1.length){
result = true;
}
}
System.out.println(result);
}
}
今天 17:01:15 回复(0)
文章部分来自互联网,侵权联系删除
www.qklbishe.com