- 博客(1)
- 收藏
- 关注
原创 算法题-字符串序列判断
判定规则:S中的每个字符在L中都能找到(可以不连续),且S在L中字符的前后顺序与S中顺序要保持一致。(例如,S="ace"是L="abcde"的一个子序列且有效字符是a、c、e,而"aec"不是有效子序列,且有效字符只有a、e)由题目可知,这是在考察字符串子序列问题,同时,也不要求子序列是连续的,所以,我们只需要建立两个索引分别指向各自字符串,一旦子序列字符匹配上,则指向下一个字符,直至结束位置,然后返回最后字符的位置即可。S长度<=100,L长度<=500,000。先输入S,再输入L,每个字符串占一行。
2024-07-10 17:56:28
327
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人