判断子序列

[编程题]判断子序列

热度指数：3480 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定两个字符串 S 和 T ，判断 S 是否是 T 的子序列。

即是否可以从 T 删除一些字符转换成 S。

数据范围： $1 \le len(S) \le 100 \$ ， $1 \le len(T) \le 10^4 \$ ，保证字符串中仅含有小写字母

示例1

输入

"nowcoder","nowcoder"

输出

true

示例2

输入

"nower","nowcoder"

输出

true

示例3

输入

"nowef","nowcoder"

输出

false

算法知识视频讲解

小谷围做题家

package main
import _"fmt"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param S string字符串 
 * @param T string字符串 
 * @return bool布尔型
*/
func isSubsequence( S string ,  T string ) bool {
    for _,ch:=range []byte(T){
        if len(S)==0{
            return true
        }
        if S[0]==ch{
            S=S[1:]
        }
    }
    if len(S)==0{
        return true
    }
    return false
}

发表于 2023-03-09 20:48:53 回复(0)