当前位置: 首页 > 网络应用技术

[问题日记] 467.周围弦中唯一的子弦

时间:2023-03-09 11:49:52 网络应用技术

  该问题日记的第49条:467。周围弦中唯一的子弦,中等。

  周围字符串中唯一的子弹簧,在这里我们可以仔细检查主题中给出的示例

  标题相对清晰,并给出P字符串。首先,我们需要在P String.Strings(Za ... Za ... Za ... Za ... Za ... Za ....)字符串中找到子弦

  换句话说,它既是P的子屈曲

  首先,让我们仔细检查示例

  p = cac

  我们可以知道有C,A,CA,AC,CAC ****

  但是,当仅在S无线环绕字符串中找到这些子弦,仅C时,A是为了满足S字符串。因此,只有2个字符串符合条件。

  在图中,有6个相应的子弦,它们是从A到C的。可以在无线环绕字符串中找到这些弦。

  然后,我们可以这样播放,定义数组DP,而投标是角色索引。由于这封信是26个字母,因此出价的范围为0-25。然后,我们可以看到上面的示例应该是这种效果。

  因此,让我们看一下以下字符串?

  阅读上面的示例后,我们可以理解,如果包含3个skewers,包括C,则必须包括P。如果有2个包含C的子 - 垃圾,则必须包括

  此外

  因为我们正在寻找无线环绕串中的子弦,所以我们需要考虑的情况是相同的。它与之相邻。

  根据上述逻辑和分析,我们可以转化为以下代码。您需要在这里注意

  编码如下:

  在这里,我们已经前往P并帮助一次,时间复杂性为O(n),空间复杂性为O(∑)。我们介绍了帮助[26]阵列的空间消耗。

  原始地址:467。周围字符串中唯一的子弦

  今天在这里。如果有偏差,请询问斧头

  朋友,您的支持和鼓励是我坚持的动力

  好吧,这次在这里

  技术是开放的,我们的心态应该是开放的。改变太阳的变化,并努力向前迈进。

  我有点魔鬼,尼兹(Nezha),欢迎喜欢这个系列,下次再见?

  原始:https://juejin.cn/post/71026049059871780