力扣每日练习 - 392 判断子序列

迈不过友情╰ 2023-03-01 13:59 27阅读 0赞

### 文章目录 ###

*   *  题目描述
     *  解题代码
     *  运行结果
     *  简单解析

## 题目描述 ##

> 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。  
>   
>   
>   
> 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。  
>   
>   
> 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。  
>   
>   
> 示例 1: s = “abc”, t = “ahbgdc”  
> 返回 true.  
>   
>   
> 示例 2: s = “axc”, t = “ahbgdc”  
> 返回 false.

## 解题代码 ##

class Solution { 
        public boolean isSubsequence(String s, String t) { 
            
            //思路 每次匹配完之后，下次匹配都在本次下标的后面开始匹配
            int currentIndex = 0;
            for(int i = 0; i < s.length() ; i++) { 
                //获取下标
                int index;
                if (i == 0) { 
                    index = t.indexOf(s.charAt(i));
                } else { 
                    index = t.indexOf(s.charAt(i),currentIndex + 1);
                }
    
                if(index >= 0) { 
                    currentIndex = index;
                } else{ 
                    return false;
                }
            }
            return true;
        }
    }

## 运行结果 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMzMjQ3NDM1_size_16_color_FFFFFF_t_70]

## 简单解析 ##

> 本题考察对String中常用方法的熟悉程度。

> 读题：判断t中是否含有a字符，且前后顺序一致。  
> 思路：每次匹配到字符时，下次再匹配时，只能从本下标后面匹配（保证前后顺序一致）

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMzMjQ3NDM1_size_16_color_FFFFFF_t_70]: /images/20230208/ce12ed8a8e564095a4adcadf0ed6a2d8.png