更新:这不是一个重复的问题。在所有其他问题中,顺序并不重要。
我的一位朋友昨天问我一个编码问题,我无法破解。你们中的任何人都可以帮我解决这个问题吗?
我们有两个字符串S和K.如果字符串K的所有字母表以相同的顺序出现在S中,则遍历字符串S,仅转到字符串S中出现的字符串K的每个字母。我们可以跳转从一个字母到另一个字母跳过字符串S中的一个或多个字母。
找出我们需要使用的最小跳跃次数。
我想到存储字符的索引,然后计算有多少相邻索引存在差异> 1。但是对于像这样的测试用例来说,这不会起作用:
INPUT:
taanpplle
苹果
输出:
2
你们中的任何人都可以告诉我如何处理这个问题?