使用散列在字符串中查找重复的子字符串

Question

给出了一个问题：在一个字符串中找到一个重复的子字符串，是否可以使用哈希？我想创建一个字典，子字符串作为键，重复实例的数量作为值。这是我到目前为止的情况。我遇到了一个错误，因为我正在使用子字符串作为字典的键。有人能认出我的错误吗？谢谢您！！！在

def findsubs(str):
  d={}
  for i in range(len(str)-1):
    for j in range(i+2, len(str)-2):
      if d[str[i:j]]>1:
        return str[i:j]
      else:
        d[str[i:j]] = d[str[i:j]] +1

   return 0

打印findsubs（“abcbc”）

Answer 1

你就快到了

def findsubs(instr):
  d={}
  for i in range(len(instr)):
    for j in range(i+2, len(instr)+1):
      print instr[i:j]
      d[instr[i:j]] = d.get(instr[i:j],0) + 1
  return d      

instr = 'abcdbcab'
print instr
print findsubs('abcdbcab')

这样就可以了，我添加了一个内部打印用于调试，在测试后将其删除。在

结果是您请求的子字符串count的dict:）

{'abcd'：1，'ab'：2，'cdb'：1，'dbc'：1，'cdbcab'：1，'cd'：1，'abc'：1，'cdbc'：1，'ca'：1，'db ca'：1，'bc'：2，'dbcab'：1，'db'：1，'cab'：1，'bcdbc'：1，'bcdbca'：1，'cdbca'：1，'cdbcab'：1，'bcdb “：1，'bcd'：1，'abcdb'：1，'bca'：1，'bcdbca'：1}