【算法专栏学习】成贤学院,程序员的福利站到了,判断子序列,经典算法实战。

在这里插入图片描述

作者简介,普修罗双战士,一直追求不断学习和成长,在技术的道路上持续探索和实践。

多年互联网行业从业经验,历任核心研发工程师,项目技术负责人。

欢迎 点赞✍评论⭐收藏

算法领域知识

链接 专栏
分发糖果 算法专栏
买卖股票的最佳时机 算法专栏
跳跃游戏 算法专栏
H 指数 算法专栏
除自身以外数组的乘积 算法专栏
加油站 算法专栏
接雨水 算法专栏
反转字符串中的单词 算法专栏
删除有序数组中的重复项 II 算法专栏
轮转数组 算法专栏
验证回文串 算法专栏
判断子序列 算法专栏

经典算法题 之 判断子序列

在这里插入图片描述

题目如下:

给定字符串 st ,判断 s 是否为 t 的子序列。

字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace""abcde"的一个子序列,而"aec"不是)。

示例 1:

输入:s = "abc", t = "ahbgdc"
输出:true

示例 2:

输入:s = "axc", t = "ahbgdc"
输出:false

提示:

  • 0 <= s.length <= 100
  • 0 <= t.length <= 10^4
  • 两个字符串都只由小写字符组成。

实现逻辑:

  1. 定义两个指针 sIndextIndex,分别指向字符串 st 的起始位置。
  2. 使用 while 循环,当 sIndextIndex 都没有越界时进行比较。
  3. 如果 s.charAt(sIndex) 等于 t.charAt(tIndex),说明 s 的当前字符是 t 的一个子序列字符,将 sIndextIndex 都向后移动一位。
  4. 如果不相等,只将 tIndex 向后移动一位。
  5. sIndex 越界时,说明 s 的所有字符都在 t 中找到了,返回 true
  6. tIndex 越界时,说明 t 已经遍历完了,但 s 还有字符没判断完,返回 false

Java代码实现:

public static boolean isSubsequence(String s, String t) {
    int sIndex = 0;
    int tIndex = 0;
    
    while (sIndex < s.length() && tIndex < t.length()) {
        if (s.charAt(sIndex) == t.charAt(tIndex)) {
            sIndex++;
        }
        tIndex++;
    }
    
    return sIndex == s.length();
}

public static void main(String[] args) {
    String s = "abc";
    String t = "ahbgdc";
    boolean result = isSubsequence(s, t);
    System.out.println(result ? "s 是 t 的子序列" : "s 不是 t 的子序列");
}

执行过程:

在 main 方法中,我们定义了两个示例字符串 st,然后调用 isSubsequence 方法判断 s 是否是 t 的子序列。最后,在控制台打印出结果。

执行结果:

s 是 t 的子序列

这代表字符串 "abc" 是字符串 "ahbgdc" 的子序列。

关注作者,普修罗双战士,给你不一样的技术体验,一起在技术领域扶摇直上九万里,共筑坚如磐石的权。

欢迎 点赞✍评论⭐收藏

在这里插入图片描述

你可能感兴趣的:(算法专栏,算法)