查找子串在字符串中连续出现的最大次数
基础概念
查找子串在字符串中连续出现的最大次数，通常涉及到字符串处理和模式匹配的算法。常见的算法有暴力匹配法、KMP算法、Boyer-Moore算法等。
相关优势
- 高效性：使用高效的算法可以在较短的时间内完成查找任务，特别是在处理大规模数据时。
- 准确性：确保找到的子串是连续出现的最大次数，避免遗漏或错误。
类型
- 暴力匹配法：简单直观，但效率较低。
- KMP算法：通过预处理模式串，减少不必要的比较，提高查找效率。
- Boyer-Moore算法：通过坏字符规则和好后缀规则，进一步优化查找效率。
应用场景
- 文本搜索：在文本中查找特定子串的出现次数。
- 数据挖掘：在大量数据中查找特定模式。
- 生物信息学：在DNA序列中查找特定序列的出现次数。
问题及解决方法
问题：为什么使用暴力匹配法效率较低？
原因：暴力匹配法在每次匹配失败时，需要将模式串向后移动一位，重新进行匹配，导致大量的重复比较。
解决方法：使用更高效的算法，如KMP算法或Boyer-Moore算法。
问题：如何使用KMP算法查找子串在字符串中连续出现的最大次数？
解决方法：
- 预处理模式串：构建部分匹配表（Partial Match Table）。
- 匹配过程：利用部分匹配表，减少不必要的比较。
示例代码：
def build_partial_match_table(pattern):
table = [0] * len(pattern)
j = 0
for i in range(1, len(pattern)):
while j > 0 and pattern[i] != pattern[j]:
j = table[j - 1]
if pattern[i] == pattern[j]:
j += 1
table[i] = j
return table
def kmp_search(text, pattern):
table = build_partial_match_table(pattern)
max_count = 0
count = 0
j = 0
for i in range(len(text)):
while j > 0 and text[i] != pattern[j]:
j = table[j - 1]
if text[i] == pattern[j]:
j += 1
if j == len(pattern):
count += 1
max_count = max(max_count, count)
j = table[j - 1]
else:
count = 0
return max_count
# 示例
text = "ababababab"
pattern = "abab"
print(kmp_search(text, pattern)) # 输出: 2参考链接：
通过上述方法，可以高效地查找子串在字符串中连续出现的最大次数。
相关·内容
我有python中的字符串，如'abcabcabc'，'abcdbabcdb‘。如何返回子字符串在字符串中重复的次数？
您希望在字符串中找到最长的子字符串，并返回出现的内容。第一个将返回3，第二个将返回2。
浏览 0提问于2020-04-28得票数 0
例如，我有一个数组(大小是可变的)：
x = ["10111", "10122", "10250", "10113"]
我需要找到最长的字符串，它是每个数组元素的子字符串(在本例中为“10”)(它不需要是字符串的前缀)。我必须把它从所有的字符串中删除。此示例的输出为：
x=["111","222","250","113"] //common value = "10"
浏览 1提问于2013-09-23得票数 0
回答已采纳
我的目标是从csv文件中读取一些字符串(这个内容中的DNA的一部分)，然后搜索另一个txt文件，看看这些字符串在这些字符串中连续出现多少次，但是我的当前代码创建了一个无限循环(因为我无法为then找到一个合适的条件，所以我就这样做了)。任何帮助都是非常感谢的。
我的想法是:如果目标字符串在readed中，搜索它的目标字符串，如果目标字符串是目标字符串的三倍，搜索它的数值，直到它不再存在于中为止。
#Header line of csv : name,AGATC,AATG,TATC
# so checkstr = [AGATC,AATG,TATC]
#Example of searched s
浏览 2提问于2020-06-11得票数 0
回答已采纳
输入: 567000003460046
产出: 5673460046
(因为0出现了5次和2次，但我们必须移除最大的存在并保留剩余的时间。)
浏览 6提问于2022-07-21得票数 0
回答已采纳
Q>假设字符串的count函数不存在。定义一个函数，该函数返回子字符串在字符串中不重叠出现的次数。
我认为这个问题意味着如果我输入字符串"abcd"，那么结果是10？
我猜这些子字符串应该是：
a
b
c
d
ab
bc
cd
abc
bcd
abcd
所以结果是10，对吗？
浏览 2提问于2017-05-17得票数 0
1回答
我需要在像ACACA这样的字符串中找到像'ACA‘这样的子字符串的计数。我尝试了count(str)方法，但它只给了我1而不是2。我如何才能在这些字符串上找到python中实际出现的次数？
浏览 0提问于2018-08-04得票数 1
回答已采纳
因此，我有一个只包含0和1的字符串。我要做的是检查彼此旁边相同元素的最小数目，所以当'01010011‘数=2(二乘1和二乘0)时，'0101010’数= 1，‘01111100000011001000011111’数字=4等等。我可以再假设一件事--总是有相同的最小数0's和1's。这就是我尝试过的，但它不起作用：
bits = '1100110011001100000011000000111111001100111111001111110000000000000011001111110011111100111111000000110011001111
浏览 7提问于2021-01-10得票数 0
回答已采纳
2回答
我正试图通过处理to开发一个油漆刷应用程序。该API具有函数loadPixels()，它将把RGB值加载到数组中。现在，我想将数组存储在服务器db中。
问题是数组的大小，当我转换为字符串时，大小是5MB。
最好的解决方案是在javascript级别进行压缩吗？该怎么做呢？
浏览 7提问于2010-02-12得票数 12
回答已采纳
2回答
我正在尝试找到一种方法，根据出现在一个列/变量中的某个字符串的每次出现，对数据帧进行子集或切片-例如，我想删除该字符串出现两次之间的所有行。这个问题类似于this question，但关键的区别在于我有多次出现的字符串，并且希望删除每对出现之间的行。我是一个R笨蛋，我找不到一种方法来以任何优雅的方式将解决方案应用于超过两个整数的索引。 假设我有以下数据帧： a <- c("one", "here is a string", "two", "three", "four", "another strin
浏览 9提问于2020-06-23得票数 2
回答已采纳
给定像'0100011'和length = 2这样的字符串，我们必须计算字符串中的对的频率：00,01,10,11。
00 -> 2 , 01 -> 2 , 10 ->1 , 11->1
问题是，如果我只使用count('00')函数，它就不能工作，因为它只找到一个事件：" _ _ 000 _ _"。
我一直在想，解决这类问题的正确方法是什么，因为目前我尝试创建一个带有2指针(索引和长度)的子字符串检查器，它会来回地重复，以确保它不会错过任何组合，但感觉不正确。
浏览 5提问于2022-06-23得票数 0
回答已采纳
2回答
如果我有一根绳子
foo:bar baz:count
我希望对:的第一次出现进行拆分，并获得一个返回的数组，该数组只包含两个元素：
字符串，它是第一个冒号之前的元素。
字符串，它是在第一个冒号之后的所有内容。
我如何在Powershell中实现这一点？
浏览 0提问于2015-07-13得票数 6
2回答
我必须为给定字符串max(s.length * s.count)的任何子字符串s查找t，其中s.length是子字符串的长度，s.count是s在t中发生的次数。子字符串可能在t中重叠。
示例:对于字符串aaaaaa，子字符串aaa具有最大值(出现时间*长度)，子字符串和子字符串的出现情况如下：
a: 6
aa: 5
aaa: 4
aaaa : 3
aaaaa: 2
aaaaaa: 1
所以aaa是我们的赢家，有3次*长度4是12。是的，aaaa的分数也是12，但是aaa排在第一。
我已经尝试了我知道或能够找到的唯一方法，但是我有一个长度为100,000的输入字符串，只要找到所有的子字符
浏览 9提问于2021-12-29得票数 0
这纯粹是出于好奇。我浏览了一篇比较各种字符串搜索算法的文章，注意到它们都是为了找到第一个匹配的子字符串而设计的。这让我觉得..。如果我想查找一个子字符串的所有出现情况，该怎么办？
我确信我可以创建一个循环，它使用KMP或BM的一个变体，并将每个发现的事件转储到一个数组中，但这似乎不是最快的。
分而治之的算法不是更好吗？
例如，让您在字符串"abbcacabbcabcacbccbabc“中查找序列"abc”。
在第一次传递时，查找第一个字符的所有出现并存储它们的位置。
在每一次额外的传递中，使用前一次传递中的位置来查找下一个字符的所有出现情况，减少每次迭代下一次传递的候选
浏览 16提问于2009-10-12得票数 7
我有一个练习，可以发现一个子字符串在主字符串中出现了多少次。
2输入为主串和子串。
我使用了string.count()，但是主字符串"abcdcdc“和子字符串"cdc"，结果只有1，为什么您可以看到子字符串"cdc”出现两次"abcdcdc“& "abcdcdc”。
所以我想知道为什么我的代码提供了不正确的结果。string.count()对每种性能计算一次吗？下面是我的代码：
strs=str(input())
sub_str=str(input())
print(strs.count(sub_str))
非常感谢。
浏览 1提问于2019-03-18得票数 0
如何查询一个字符串在每个事件中出现的次数，也就是说，如果一个标签在一个事件中出现多次，则搜索应该显示每个事件中此类标签的数量
浏览 13提问于2021-08-28得票数 0
1回答
我想从net_amount，vat_amount和gross_amount中删除‘标志’。我怎么能做到这一点而不删除“。”签个字？
net_amount vat_amount gross_amount
'0.950000 '0.0732 1
103 '8.2 null
逻辑是，如果有一个‘符号，然后删除它和保持数字与逗号，如果没有，保持原来的数字。
浏览 7提问于2022-08-26得票数 0
4回答
我正在尝试寻找一种有效的算法来识别重复出现的字符序列。假设序列可以是最少3个字符，但只返回最大长度的序列。数据集可能有数千个字符。此外，我只想知道序列是否重复，比方说，重复3次。
例如: ASHEKBSHEKCSHEDSHEK
"SHEK“出现3次，会被识别出来。"SHE“出现了4次，但没有被识别，因为"SHEK”是包含该序列的最大长度序列。
此外，没有“种子”序列被馈送给算法，它必须自主地找到它们。
先谢谢你，j
浏览 6提问于2011-11-10得票数 4
回答已采纳
3回答
我正在处理一系列具有不同长度的长字符串(例如，'ABAABBFGGBHHSFAFDAFDAFDBB')。对于每个字符串，我想找出特定子字符串连续出现的最长时间的长度(例如，上面示例中的答案是3的'AFD' )。有没有什么好办法用MATLAB来实现这一点呢？
浏览 1提问于2015-06-03得票数 5
1回答
我正在用python2.7写乌尔都语。我正在做的是读取一个文本文件，并将"۔“替换为”标记“，它正在文件中替换，但它将其放在开始。我想在"-“的位置加上标记，那是在句子的末尾。我的密码在这里：
import codecs
import re
import sys
import io
fil = codecs.open("aa.txt","r",encoding="utf-8")
fil1 = codecs.open("a.txt","w",encoding="utf-8")
for
浏览 1提问于2017-11-05得票数 0
2回答
我正在寻找一种有效的算法，以便在比较pattern与文本时允许不匹配(最多3个)。原始的KMP在我的数据上有效地完成了这项工作，但正在考虑扩展这个算法，以适应不匹配。
对于我的例子：GACCCT被认为与第二个序列中起始位置为4的GGGGGAGGTTTTTT匹配
我需要在两个文件之间进行成对比较。每个包含大约500,000个序列。一个文件中的序列相对较短(约50个碱基)，而另一个文件中的序列较长(约200个碱基)
我尝试了python中的Regex包，Levenshtein算法和编辑距离。但他们的速度很慢，我必须等待几个星期才能完成工作。
浏览 0提问于2013-11-22得票数 1
这是一个函数，用于在没有空格的较大字符串中查找连续出现的三个字母字符串(这是一个dna序列)。我写这段代码是为了通过首先将字符串拆分成一个列表来计算它；但是，它不能正常工作。例如，mutation("TACAGCAGCAGTCAGCAGA")应该返回3，但是通过我的代码，它返回了2。我打印了它正在使用的列表，所以我知道问题出在我如何将原始字符串拆分成一个列表。我不知所措，不知道如何解决它。有没有一种方法可以在三个字符的块中迭代和计算字符串，或者我尝试使用列表的想法是正确的吗？任何帮助都将不胜感激。谢谢。 def mutation(dna):
#first need t
浏览 10提问于2020-10-11得票数 0
我可以每次使用两个字符串来执行最长的公共子字符串。但请考虑下面的3个字符串：
ABZDCCABZDECEFGHIC
这里我们看到前两个字符串的lcs是ABZD。但是，当这将与第三个字符串相比时，lcs的长度将为零。但很明显，法团是"C“。如何使用后缀数组找到n个字符串中最长的公共子字符串？
浏览 8提问于2021-10-12得票数 1
s = "ANANAS"
print(s.count("ANA"))
print(s.count("AN"))
print(s.count("A"))
"ANANAS“中"ANA”出现两次，但python打印1次，而"AN“出现两次，python打印2次。"A“出现三次，python打印3作为输出。为什么会有这种奇怪的行为？
浏览 0提问于2019-04-17得票数 1
回答已采纳
1回答
我构建了一个JavaScript函数，返回字符串中子字符串第n次出现的索引。
$(document).ready(function() {
var containingString = '.this.that.';
subString = '.';
var index = GetIndexOfSubstring(containingString, subString, 2);
});
function GetIndexOfSubstring(containingString, subStri
浏览 0提问于2012-03-23得票数 6
2回答
我有这样的东西：
text = 'This text is very very long.'
replace_words = ['very','word']
for word in replace_words:
text = text.replace('very','not very')
我只想替换第一个'very‘或选择被覆盖的'very’。我在大量的文本上这样做，所以我想控制如何替换重复的单词。
浏览 2提问于2011-05-15得票数 84
大家好，我是编程新手，我有以下问题：
我希望修改列表中的字符串，更准确地说，如果该子字符串存在于另一个字符串列表中，则删除该子字符串。我试过这个解决方案，但不起作用。
res=[]
a=['ACTGACTG','ACTGAAA','AGGGAGGG','Ernesto','AAGGACTG','X']
b=['ACTG','AA','X']
for x in a:
for y in b:
if y in x:
浏览 3提问于2020-09-29得票数 1
2回答
我正在寻找一种方法来计算字符串中出现的次数，我发现2 php函数可以这样做：
我试着理解这两个函数之间的区别。
我看到的主要区别是，substr_count区分大小写，但我不理解count_chars的如下说法：
计数字符串中每个字节值的出现次数(0..255)，并以各种方式返回。
如果有人能解释这两个函数之间的主要区别，也许一些例子会有所帮助。
浏览 5提问于2014-03-08得票数 0
回答已采纳
3回答
字符串出现计数算法
、、、、
我很好奇什么是最有效的算法(或常用的)来计算字符串在文本块中出现的次数。
从我的来看，Boyer-Moore字符串搜索算法是字符串搜索的标准算法，但我不确定以一种有效的方式计算出现次数是否与搜索字符串相同。
在Python中，这是我想要的：
text_chunck = "one two three four one five six one"
occurance_count(text_chunck, "one") # gives 3.
编辑:似乎python str.count就是这样一种方法；但是，我找不到它使用的是什么算法。
浏览 3提问于2010-05-05得票数 4
我正在编写一个函数，该函数在给定字符串中搜索子字符串，并返回子字符串在该字符串中出现的次数。例如，如果函数参数是("hellohello"，"hel")，函数将返回2。如果答案很明显，我很抱歉，我对c++比较陌生。 我创建的if循环没有工作，我不确定为什么。当我在main()函数中调用函数并将其参数设置为("hellohello"，"hel")时，该函数返回0。 int countMatches(string input, string substring)
{
if(input == "" || sub
浏览 21提问于2019-09-21得票数 0
回答已采纳
有一个列Values，其中包含一些Strings，然后在最常见的值和该值的出现次数(即Strings的模式)下面显示。下面是一个例子。
+--------+
| Values |
+--------+
| AA |
+--------+
| BB |
+--------+
| AA |
+--------+
| AA |
+--------+
| GG |
+--------+
| DD |
+--------+
| DD |
+--------+
| |
+-----------------+--------+
| M
浏览 0提问于2013-08-06得票数 16
回答已采纳
1回答
我已经实现了一个解决方案，通过对后缀列表排序后比较字符串的后缀来实现。有没有比这段代码执行得更好的线性时间算法？
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
void preCompute(string input[],string s)
{
int n = s.length();
for(int i=0; i<n; i++)
input[i] = s.substr(i,n);
}
string Long
浏览 0提问于2012-03-08得票数 3
回答已采纳
我正在尝试计算一个字符串在另一个字符串中出现的次数。
我知道你可以数出一个字母在字符串中出现的次数：
string = "aabbccddbb"
string.count('a')
=> 2
但是，如果我搜索这个字符串中出现了多少次'aa‘，我也会得到两次。
string.count('aa')
=> 2
我不明白这个。我将值放在引号中，所以我搜索的是确切的字符串出现的次数，而不仅仅是字母。
浏览 2提问于2014-09-20得票数 68
回答已采纳
1回答
最大重复子串
、、
我正在寻找上的一个变体的命名/文献/实现。在引用的问题中，您发现最长(连续的)子字符串至少有2次(不重叠)重复：
max len(s) | rep(s) > 1
在我的问题中，我正在寻找长度大于1的子字符串，该子字符串至少重复2次，并且具有最大的(长度乘以重复次数)，因此“最大”(但肯定有一个更好的名称)：
max len(s)*rep(s) | rep(s) > 1, len(s) > 1
浏览 7提问于2022-10-26得票数 0
4回答
PCRE:查找代码块的匹配大括号
、、、、
有没有办法让PCRE正则表达式计算它遇到了多少个字符(n)，并在找到n个出现的另一个字符(特别是{和})后停止搜索。
这是为了抓取代码块(其中可能嵌套了代码块，也可能没有)。
如果这样做更简单，输入将是单行字符串，除了大括号之外，唯一的字符是数字、冒号和逗号。在尝试提取代码块之前，输入必须通过以下条件：
$regex = '%^(\\d|\\:|\\{|\\}|,)*$%';
所有的大括号都将有一个匹配的对，并且正确嵌套。
我想知道在我开始编写脚本来检查字符串中的每个字符并计算每个大括号的出现次数之前，是否可以实现这一点。正则表达式对内存更友好，因为这些字符串的大小可以达到几千
浏览 1提问于2010-02-28得票数 4
回答已采纳
4回答
在无限字符串中计数字母的出现
、、、、
下面有一个名为s="abcac"的字符串，它被无限多次地重复。这意味着s看起来像：s="abcacabcacabcacabcacabcac...."和n代表s的子字符串。
例如，如果s="monday"和n="10"，我们考虑的子字符串将是finalString="mondaymond"，因为无限字符串将是"mondaymondaymondaymonday..."，s的前10个字符是"mondaymond"。
我正在试图计数字母"a“在finalString中的出现情况。但是
浏览 4提问于2018-11-01得票数 1
回答已采纳
编写一个返回整数的函数，该整数指示一组字符串"pzmcb“出现在字符串中的次数。例如，输入字符串1 -> "abdpsclmhz“输出1 -> 1输入字符串2: pzmcbcbpzmpcm输出2:2
我已经编写了代码，但它效率不高，无法处理大型输入字符串。如果能提供一种有效的编写此函数的方法，我将不胜感激。
'use strict';
//pmzcbpmzcbpmz [0 -4] [5 - 9] returns 2
function matchGroup(word) {
let regex = /[pzmcb]/g
let stri
浏览 1提问于2019-08-02得票数 0
回答已采纳
请考虑以下代码：
string value = new string('a', int.MaxValue);
当我们运行该代码时，会出现OutOfMemoryException。限制在Windows8中是128 GB。
那么为什么OutOfMemoryException .Net为该代码抛出呢？
另外，这段代码从不抛出OutOfMemoryException：
List<string> list = new List<string>();
for (int i = 0; i < 100000000000; i++)
{
list.Add(n
浏览 5提问于2016-12-06得票数 3
回答已采纳
2回答
有没有一种有效的算法来统计一个更长的字符串Y中子字符串X出现的总次数？
更具体地说，我想要的是从B中选择A.size()元素的方法的总数，这样就存在与B匹配的所选元素的排列。
例如:在字符串Y=ABCDBFGHIJ？中搜索X=AB的总出现次数？
答案是2:第一个A和第二个B，第一个A和第五个B。
我知道我们可以生成所有长字符串的排列(将是N! length N string Y)，并使用KMP算法来搜索/计算X在Y中的出现次数。
我们还能做得更好吗？
我试图解决的原始问题如下:假设我们有一个大矩阵M，大小为r×c (r和c在10000的范围内)。给定大小为a×b的小矩阵P (a和b在10的范围
浏览 1提问于2013-10-16得票数 1
2回答
我需要找到字符串中最大长度的空格。不知道出了什么问题。
def check1(x):
cc = ()
for i in x:
if i != " ":
lis.append(cc)
cc=0
else:
cc +=1
new.append(cc)
print(cc)
我不知道出了什么问题，它没有添加到附加列表中。
浏览 0提问于2016-10-05得票数 0
1回答
我有很多链接，比如：
https%3A%2F%2Fwww.facebook.com%2F
https%3A%2F%2Fwww.facebook.com%2F%3Futm_source
我需要在(%3F)序列之前捕获文本，如果该序列没有出现在行中，则捕获整行。我想做到这一点，如果-如果-其他条件适用于整条线。
我要找的是一种为整个字符序列应用?量词的方法，如：^(.*)[\%3F]?
我知道，有一种方法可以解决这个问题，将HTML风格的字符首先转换为单一字符(%2F -> "/" and %3F -> "?")，而不是对单个字符使用?量
浏览 1提问于2017-10-02得票数 1
回答已采纳
从类似的堆栈溢出线程、和中获取示例
我只想在字符串出现之前检索第一个字符。
示例：
STRING_EXAMPLE
TREE_OF_APPLES
生成的数据集只应显示STRING_EXAM和TREE_OF_AP，因为PLE是我的分隔符。
每当我使用下面的REGEXP_SUBSTR时，它只得到STRING_，因为REGEXP_SUBSTR将PLE视为单独的表达式(P, L and E)，而不是单个表达式(PLE)。
SELECT REGEXP_SUBSTR('STRING_EXAMPLE','[^PLE]+',1,1) from dual;
在不使用大量INSTR和
浏览 2提问于2016-12-15得票数 0
回答已采纳
给定字符串；"{abc}Lorem ipsum{/abc} {a}dolor{/a}“
我希望能够找到出现的大括号“标签”，存储标签和索引，找到它，并从原来的字符串中删除它。我想对每次出现的情况重复这个过程，但是因为每次索引必须是正确的，所以我要删除字符串的一部分.我无法找到所有的索引，然后在末尾删除它们。对于上面的例子来说，应该发生的是；
搜查绳子..。
在索引0处查找"{abc}“
将{ tag："{abc}"，索引:0}推到数组中
从字符串中删除"{abc}“
重复步骤1，直到找不到更多匹配为止。
根据这种逻辑，"
浏览 2提问于2017-11-13得票数 2
回答已采纳
1回答
C长线算法
、、
我想分析对复制函数的调用次数的最佳和最坏情况。一般情况下会有甚麽困难呢？请帮助我理解这个解决方案？
我觉得最好的情况是1最糟糕的n-1，对吗？
#include <stdio.h>
#define MAXLINE 1000 /* maximum input line size */
int get_line(char line[], int maxline);
void copy(char to[], char from[]);
/* print longest input line */
int main()
{
int es;
int len; /* current
浏览 1提问于2021-04-25得票数 2
回答已采纳
3回答
我是一个编码和学习indexOf()方法的新手，我发现了这样一部分代码(见下文)，我想知道为什么我们在下面的代码中使用if()部分。为什么没有它它就不能工作？
var myString = 'Welcome to Wrox books. ';
myString = myString + 'The Wrox website is www.wrox.com. ';
myString = myString + 'Visit the Wrox website today. Thanks for buying Wrox';
var foundAtPosit
浏览 2提问于2015-02-27得票数 1
因此，我正在做cs50的问题，我有一个很难与计数器，因为我不知道如何编码，以正确计数最高的次数，我正在寻找的序列重复，没有另一个序列在两者之间。例如，我正在寻找序列AAT，文本是AATDHDHDTKSDHAATAAT，所以最高数量应该是2，因为最后两个序列是AAT，它们之间没有序列。
这是我的代码：
text="TCTAGTCTAGTCTAGTCTAGTCTAGACTTGTCGCTGACTCCGAGAAGATCCTAACATTAACCAATTCCCCCTAGTCTGAGGCACGGTTACCGATCGGGTTAATGGATCTCTCACCGTTTTTTCTTTTTTTCTTTTTTTC
浏览 4提问于2020-11-15得票数 0
回答已采纳
2回答
在'ababa‘中出现了两个“aba”(第0索引和第2索引)：
myString = 'ababa'
print(myString.count('aba'))
然而，此代码输出的值为:1
我知道这个问题看起来很简单，但答案不应该是2吗？
如果没有，那么计数函数不是真的做了它应该做的事情吗？
有什么简单的选择吗？
浏览 5提问于2016-06-23得票数 2
回答已采纳
我有一个包含一些行的文本文件，如下所示
3NHE，A,503，LYS，NZ,10.246915660855539，正，A,444，PRO，CB 3NHE，A,440，ASP，OD1,11.166332392875592，正，A,439，TRP，CB 3NHE，B,42，ARG，NH1,8.076673650559258，正，B,44，ILE，CD1 3NHE，B,6，LYS，NZ,6.366139095873315，正，A,489，PHE，CD2 3NHE，A,503，LYS，NZ,10.246915660855539，正，A,444，PRO，CG 3NHE，A,503，LYS，NZ,10.2
浏览 2提问于2019-06-25得票数 0
3回答
我需要检查字母"a"在大小为n的字符串s中是否出现。
示例：
s = "abcac"
n = 10
用于检查字母"a"："abcacabcac"是否出现的字符串。
实例：4
我的代码可以工作，但我需要它对较大的n值更快地工作。
我能做什么来优化这段代码？
def repeatedString(s, n):
a_count, word_iter = 0, 0
for i in range(n):
if s[word_iter] == "a":
a_count+
浏览 0提问于2021-03-06得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
