欢迎光临
我们一直在努力

计算机给定两个字符串 s 和 t ,判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000 ),而 s 是个短字符串(长度 <=100 )。 字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如, "ace" 是 "abcde" 的一个子序列,而 "aec" 不是)。-笔试面试资料

本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。

答案:

这是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"不是)。

给定两个字符串  s 和  t  ,判断  s 是否为  t  的子序列。      你可以认为  s  和  t  中仅包含英文小写字母。字符串  t  可能会很长(长度  ~= 500,000 ),而  s  是个短字符串(长度  &lt;=100 )。      字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如, &quot;ace&quot; 是 &quot;abcde&quot; 的一个子序列,而 &quot;aec&quot; 不是)。-笔试面试资料 区块链毕设学生433941452号
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

赞(0)
未经允许不得转载: 京大飞辅助网程序员面试-区块链javago面经 » 计算机给定两个字符串 s 和 t ,判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000 ),而 s 是个短字符串(长度 <=100 )。 字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如, "ace" 是 "abcde" 的一个子序列,而 "aec" 不是)。-笔试面试资料

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址