All in All 子序列(UVA 10340)

题目链接:All in All

 UVA - 10340

All in All 子序列(UVA 10340)_第1张图片

输入两个字符串s和t,判断是否可以从t中删除0个或多个字符(其他字符顺序不变)得到字符串s,例如abcde可以得到bce,但无法得到dc.

分析:可以使两个变量i和j对两个字符串同时进行遍历,对于每个i,如果t[j]!=s[i],那么一直对j进行递增操作,如果j越界,说明t[j......]中不存在等于s[i]的字符,查找失败。如果对于每个i匹配成功,则说明问题有解,否则无法从t中删除字符得到s。

代码实现:

All in All 子序列(UVA 10340)_第2张图片

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