0

我目前正在通过这个挑战的 5 个隐藏测试用例中的 4 个,并且想要一些输入

快速问题描述:

给你两个输入字符串,String chunk 和 String word

字符串“word”已被插入“chunk”若干次

任务是在从“块”中删除所有“单词”实例时找到可能的最短字符串。

请记住,在删除过程中,可能会在“块”中创建更多“单词”实例。“word”也可以插入到任何地方,包括“word”实例之间

如果删除后有多个最短的可能字符串,则返回字典上最早的最短单词。

这通过示例更容易理解:

输入:(
字符串)块 =“lololololo”
(字符串)单词 =“lol”

输出:(
字符串)“looo”(因为“looo”早于“oolo”)

输入:(
字符串)块=“goodgooogoogfogoood”
(字符串)单词=“goo”

输出:(
字符串)“dogfood”

现在我正在向前然后向后迭代,删除所有单词实例,然后比较两次迭代的两个结果。

有没有我忽略的情况?是否有可能存在您必须先从中间移除或沿着这些方向移除的情况?

任何见解都值得赞赏。

4

1 回答 1

0

我不知道。但我会避免匹配块的第一个和最后一个字符。应该替换所有其他的。

于 2016-08-15T21:35:22.100 回答