#刷题交流# 第二十六天 小S的字母子序列挑战
题目分析：
判断是否可以从给定的 n 行 m 列的字符矩阵中，选择每行的一个字符，使得这些字符组成的字符串包含子序列 "chi"。
解题思路：
子序列的定义是可以通过删除其他字符从原字符串中获得而不改变相对顺序的字符序列。
可以通过贪心模拟即从每行中选择一个字符，使得这些字符尽可能地接近 "chi" 的顺序。
判断条件：
1、遍历每一行：对于每一行字符串 s，检查当前目标字符 p[j] 是否存在于 s 中。
如果存在，则将指针 j 向后移动一位，表示已经匹配到 "chi" 的下一个字符。
如果不存在，则继续检查下一行。
2、如果最终指针 j 等于 "chi" 的长度，说明已经成功匹配到整个子序列 "chi"，返回 True；否则返回 False。[不失礼貌的微笑]
展开
avatar
赞过
1
相关推荐