题目链接：All in All
输入两个字符串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）
猜你喜欢
转载自blog.csdn.net/DreamTrue1101/article/details/84573695
今日推荐
周排行