Find Patterns Forming Clumps in a String
来源:互联网 发布:感情网络用语有哪些? 编辑:程序博客网 时间:2024/06/18 09:41
解决这种问题首先要理解题目的意思,这道题的意思就是说首先将给定的字符串每L长度为一个字串,然后在这个子串中查找k-mer,k-mer在该子串出现的次数要大于等于t次,输出结果的时候,再将每个L长度的子串中重复的项去掉就可以了。
代码:
@author YJCdna = input()data = list(map(int, input().split()))k, L, t = data[0], data[1], data[2]result=[]for i in range(len(dna) - L + 1):#将给定的串分成L长度的子串 d = {} for j in range(i, i + L):#用字典统计每个子串出现的次数 if dna[j:j + k] not in d.keys(): d[dna[j:j + k]] = 1 else: d[dna[j:j + k]] += 1 for i in d.keys(): if d[i] >= t and i not in result:#在结果中去掉重复的k-mer result.append(i) print(i,end=" ")
阅读全文
0 0
- Find Patterns Forming Clumps in a String
- Find first repeating letter in a String
- 438. Find All Anagrams in a String
- 438. Find All Anagrams in a String
- LeetCode Find All Anagrams in a String
- 438. Find All Anagrams in a String
- leetcode: Find All Anagrams in a String
- leetcode438. Find All Anagrams in a String
- leetcode438. Find All Anagrams in a String
- 438. Find All Anagrams in a String
- 438. Find All Anagrams in a String
- [LeetCode]Find All Anagrams in a String
- Find All Anagrams in a String
- LeetCode438 Find All Anagrams in a String
- 438. Find All Anagrams in a String
- Leetcode Find All Anagrams in a String
- 438. Find All Anagrams in a String
- 438. Find All Anagrams in a String
- 工控ARM板登陆、wifi连接
- 【Scikit-Learn 中文文档】协方差估计 / 经验协方差 / 收敛协方差 / 稀疏逆协方差 / Robust 协方差估计
- HOJ 1448
- 工厂方法模式
- python小知识
- Find Patterns Forming Clumps in a String
- 4-2 计算分段函数[1]
- 典型的程序员面试题
- 11月28日心得
- Linux C操作mysql
- 【Scikit-Learn 中文文档】新异类和异常值检测
- 4-3 比较大小
- 文章标题
- Linux(九)