Java 给定的超弦是否可以使用给定的子弦的任意组合
假设我们有输入子字符串--“john”“mathew”“carl” 我们必须找到超级字符串是否可以使用这些子字符串形成 输出应为“是”或“否” 比如说- 子串- 厕所 马修 卡尔 超级字符串1-johncarl(john和carl都在子字符串中) 输出是的 超级字符串2-carlmathewjohn(john、mathew和carl都在子字符串中) 输出是 超级字符串3-mohammedjohn(子字符串中没有mohammed) 输出号 超级字符串4-johnadbul(子字符串中没有abdul) 输出号 超级弦5-john 输出是 超级字符串6-carlmathewjohnrohit(子字符串中无rohit)Java 给定的超弦是否可以使用给定的子弦的任意组合,java,algorithm,combinatorics,Java,Algorithm,Combinatorics,假设我们有输入子字符串--“john”“mathew”“carl” 我们必须找到超级字符串是否可以使用这些子字符串形成 输出应为“是”或“否” 比如说- 子串- 厕所 马修 卡尔 超级字符串1-johncarl(john和carl都在子字符串中) 输出是的 超级字符串2-carlmathewjohn(john、mathew和carl都在子字符串中) 输出是 超级字符串3-mohammedjohn(子字符串中没有mohammed) 输出号 超级字符串4-johnadbul(子字符串中没有abdul
输出否您可以使用地图执行此操作,通常是单次通过 字符串是否以任何可用单词开头,如果否,则停止
如果是,请删除该单词并继续,直到字符串被使用为止。或者你必须停下来。唯一的复杂性是当这里有多个可能的词要使用时,在这种情况下,您需要全部尝试。为此,您需要递归和一些回溯。您尝试了什么,遇到了什么问题?我们如何比较它们,,阅读示例,因为问题很难用文字解释简单的子字符串查找程序很容易,但这里的问题是比较不是直接的1.可以有任意数量的子字符串(john、carl、mathew…..n)2.是否可以使用一个或多个子串形成完整的超弦,并且这些子串可以是任意顺序(mathew yes,mathewcarljohn yes,carljohn-yes,john yes,johncarl yes)(carlmathewlevi no,sunnymathew no,MoahmedCarl no,johncarlmathewmohammed no,mohammed no)因此,我无法找出如何比较类超弦可以以任何顺序同时由一个子串或所有子串组成,但如果仅由子串或子串组成,我们如何比较该超弦not@UmeshPathak这是一个使用HashMap的动态规划问题。你在代码方面做了哪些尝试?@vivek我尝试在数组和散列集中获取子字符串输入,但我不知道如何比较子字符串和子字符串你能告诉我一些代码吗