【问题标题】:Is the SherlockAndAnagrams algorithm on HackerRank explained wrong?HackerRank 上的 SherlockAndAnagrams 算法解释错了吗?
【发布时间】:2019-12-18 00:59:01
【问题描述】:

这是一个链接:https://www.hackerrank.com/challenges/sherlock-and-anagrams/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=dictionaries-hashmaps

这是我不同意的部分:

在[[[0],[1]],[[0],[2]],[[0],[3]],[[ 1],[2]],[[1],[3]]

和 [[2],[3]] 。

在 [[0,1],[1,2]],[[0,1],[2,3]] 和 [[1,2] 位置有 3 个 [kk,kk] 字谜],[2,3]] 。

在 [[0,1,2],[1,2,3]] 位置有 1 个 [kkk,kkk] 形式的字谜。

我认为解释不正确的原因是:

1- 形式 [kk,kk] 我们有更多的字谜 [[0,1],[0,2]],[[0,1],[0,3]],[[1,2] ,[1,3]]

2- 形式 [kkk,kkk] 我们有更多的字谜 [[0,1,2],[0,2,3]], [[0,1,2],[0,1,3] ] 等等。

是我理解错了还是作者搞错了?

请注意,在他上面的解释中,他并没有只按顺序使用字谜,所以我想知道他为什么不使用我找到的字谜?

【问题讨论】:

  • 您找到的字谜不是子字符串。与 subsequence. 不同,子字符串是连续的
  • 太好了,谢谢

标签: python algorithm dictionary data-structures hashtable


【解决方案1】:

如果一个字符串的字母,则两个字符串是彼此的字谜 可以重新排列以形成另一个字符串。给定一个字符串,找到 字符串的子串对的数量,它们是每个的字谜 其他。

您应该仔细阅读链接中给出的字谜定义。作者没有出错。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2015-11-05
    • 2013-06-04
    • 1970-01-01
    • 2017-10-20
    • 2014-08-19
    • 1970-01-01
    • 2020-10-19
    相关资源
    最近更新 更多