重复DNA序列
**重复DNA序列**
题目描述：
给定一个字符串s，表示DNA序列（只包含'A', 'C', 'G', 'T'四个字符），找到所有长度为10的子串，这些子串在DNA序列中出现超过一次。
解题过程：
1. 问题分析：
- DNA序列由4种字符组成，我们需要找到所有长度为10的重复子串
- 子串出现超过一次就需要被记录
- 返回结果中不应包含重复的子串
2. 暴力解法的问题：
- 直接枚举所有长度为10的子串，用哈希表统计出现次数
- 时间复杂度O(10n)，但字符串可能很长，10n的常数
2025-11-07 21:35:25
0