藏宝图

最新推荐文章于 2021-01-07 12:53:47 发布

原创最新推荐文章于 2021-01-07 12:53:47 发布 · 344 阅读

0 ·

CC 4.0 BY-SA版权

笔试面试专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种简单的方法来判断一个字符串是否为另一个字符串的子序列。通过遍历两个字符串并进行字符比对，实现了快速有效的判断逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

牛牛拿到了一个藏宝图，顺着藏宝图的指示，牛牛发现了一个藏宝盒，藏宝盒上有一个机关，机关每次会显示两个字符串 s 和 t，根据古老的传说，牛牛需要每次都回答 t 是否是 s 的子序列。注意，子序列不要求在原字符串中是连续的，例如串 abc，它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 种。
输入描述:
每个输入包含一个测试用例。每个测试用例包含两行长度不超过 10 的不包含空格的可见 ASCII 字符串。
输出描述:
输出一行 “Yes” 或者 “No” 表示结果。
示例1
输入

x.nowcoder.com
ooo
输出

Yes

思路：
扫描字符串，从头开始匹配~

核心如下：

if s1[i++] == s2[j]:
j++

return j == s2.length()-1

import java.util.Scanner;

public class Main {

    public static String solution(String line1, String line2) {
        char[] c1 = line1.toCharArray();
        char[] c2 = line2.toCharArray();
        int i = 0, j = 0;
        while(i < c1.length && j < c2.length) {
            if(c1[i++] == c2[j]) {
                j++;
            }
        }
        String result = (j == c2.length) ? "Yes": "No";
        return result;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String line1 = sc.nextLine();
        String line2 = sc.nextLine();
        String result = solution(line1, line2);
        System.out.println(result);
        sc.close();
    }
}

这里写图片描述