版权声明:本文为博主原创文章未经博主允许不得转载。 /sinat_/article/details/
在给定字符串中寻找重复出现的序列每个序列长度为10
可以采用unordered_map记录每个序列出现的个数,将出现超过一次的添加到结果集中
但是这种方法每次都需要调用substr获取子串容易造成性能瓶颈,有什么方法不用调用substr也能判断当前的这个子串出现过呢
由于規定了子串长度为10而且子串中只能出现”AGCT“四个字符中的一个,那么可以考虑用20个bit来表示长度为10的子串其中每个字符占两bit。随后采用滑动窗口的思想新到的字符添加到20bit的低位,溢出的字符丢掉