repeated-dna-sequences

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

The DNA sequence is composed of a series of nucleotides abbreviated as <code>&#39;A&#39;</code>, <code>&#39;C&#39;</code>, <code>&#39;G&#39;</code>, and <code>&#39;T&#39;</code>.

<ul>
	<li>For example, <code>&quot;ACGAATTCCG&quot;</code> is a DNA sequence.</li>
</ul>

When studying DNA, it is useful to identify repeated sequences within the DNA.

Given a string <code>s</code> that represents a DNA sequence, return all the <code>10</code>-letter-long sequences (substrings) that occur more than once in a DNA molecule. You may return the answer in any order.

&nbsp;
Example 1:
<pre>Input: s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"
Output: ["AAAAACCCCC","CCCCCAAAAA"]
</pre>Example 2:
<pre>Input: s = "AAAAAAAAAAAAA"
Output: ["AAAAAAAAAA"]
</pre>
&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= s.length &lt;= 105</code></li>
	<li><code>s[i]</code> is either <code>&#39;A&#39;</code>, <code>&#39;C&#39;</code>, <code>&#39;G&#39;</code>, or <code>&#39;T&#39;</code>.</li>
</ul>

findRepeatedDnaSequences

Repeated DNA Sequences

Bit Manipulation

Hash Table

String

Sliding Window

Hash Function

Rolling Hash

DNA序列&nbsp;由一系列核苷酸组成，缩写为<meta charset="UTF-8" />&nbsp;<code>'A'</code>,&nbsp;<code>'C'</code>,&nbsp;<code>'G'</code>&nbsp;和<meta charset="UTF-8" />&nbsp;<code>'T'</code>.。

<ul>
	<li>例如，<meta charset="UTF-8" /><code>"ACGAATTCCG"</code>&nbsp;是一个 DNA序列 。</li>
</ul>

在研究 DNA 时，识别 DNA 中的重复序列非常有用。

给定一个表示 DNA序列 的字符串 <code>s</code> ，返回所有在 DNA 分子中出现不止一次的&nbsp;长度为&nbsp;<code>10</code>&nbsp;的序列(子字符串)。你可以按 任意顺序 返回答案。

&nbsp;

示例 1：

<pre>
输入：s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"
输出：["AAAAACCCCC","CCCCCAAAAA"]
</pre>

示例 2：

<pre>
输入：s = "AAAAAAAAAAAAA"
输出：["AAAAAAAAAA"]
</pre>

&nbsp;

提示：

<ul>
	<li><code>0 &lt;= s.length &lt;= 105</code></li>
	<li><code>s[i]</code><code>==</code><code>'A'</code>、<code>'C'</code>、<code>'G'</code>&nbsp;or&nbsp;<code>'T'</code></li>
</ul>