class Solution:# @param {string} s# @return {string[]}def findRepeatedDnaSequences(self, s):ans = []valCnt = dict()map = {'A' : 0, 'C' : 1, 'G': 2, 'T' : 3}sum = 0for x in range(len(s)):sum = (sum * 4 + map[s[x]]) & 0xFFFFFif x < 9:continuevalCnt[sum] = valCnt.get(sum, 0) + 1if valCnt[sum] == 2:ans.append(s[x – 9 : x + 1])return ans
class Solution:# @param {string} s# @return {string[]}def findRepeatedDnaSequences(self, s):dict={}for i in range(len(s)-9):key = s[i:i+10]dict[key] = 1 if key not in dict else dict[key] + 1result = []for key in dict:if dict[key] > 1: result.append(key)return result
版权声明：本文为博主原创文章，未经博主允许不得转载。
，哪怕前方的路会充满坎坷，但为梦想而拼搏的人会永不言败
