我是 Python 和 Regex 的新手。這是我目前的問(wèn)題，我還沒(méi)有在網(wǎng)上找到任何直接的答案。我有一個(gè)包含 5 個(gè)或更多字符的字符串，為此我需要搜索 5 個(gè)字符的所有可能組合。我想知道它是否適用于正則表達(dá)式（而不是創(chuàng)建一個(gè)包含所有可能的 5 個(gè)字符組合的列表，然后用我的字符串循環(huán)測(cè)試它們）。例如，假設(shè)我的字符串是“stackoverflow”，我需要一個(gè)表達(dá)式，它可以給我一個(gè)包含 5 個(gè)連續(xù)字母的所有可能組合的列表，例如：['stack', 'tacko', ackov', ... ]. （但不是例如“stcko”或“wolfr”）。這就是我要嘗試的：import reword = "stackoverflow"list = re.findall(r".....", word)但是打印這個(gè)列表只會(huì)給出：['stack', 'overfl']這樣看來(lái)一個(gè)位置只能匹配一次，5個(gè)字符的組合不能涉及已經(jīng)匹配過(guò)的位置。誰(shuí)能幫助我更好地理解正則表達(dá)式在這種情況下的工作原理，以及我的需求是否可以直接使用正則表達(dá)式？
3 回答
慕慕森
TA貢獻(xiàn)1856條經(jīng)驗(yàn) 獲得超17個(gè)贊
如果字母總是連續(xù)的，這將起作用：
wd = "stackoverflow"
lst = ["".join(wd[i:i+5]) for i in range(len(wd)-4)]
print(lst)
輸出
['stack', 'tacko', 'ackov', 'ckove', 'kover', 'overf', 'verfl', 'erflo', 'rflow']
犯罪嫌疑人X
TA貢獻(xiàn)2080條經(jīng)驗(yàn) 獲得超4個(gè)贊
我想你可以只使用一個(gè)簡(jiǎn)單的循環(huán)和一個(gè)大小為 5 的滑動(dòng)窗口
word = "stackoverflow"
result=[]
for i in range(len(word)-5):
result.append(word[i:i+5])
print(result)
這是非常有效的，因?yàn)樗?O(n) 線性時(shí)間上運(yùn)行
慕妹3242003
TA貢獻(xiàn)1824條經(jīng)驗(yàn) 獲得超6個(gè)贊
因?yàn)檎缥以?findall 文檔字符串中看到的那樣，它返回所有非重疊匹配項(xiàng)：
def findall(pattern, string, flags=0):
"""Return a list of all non-overlapping matches in the string.
If one or more capturing groups are present in the pattern, return
a list of groups; this will be a list of tuples if the pattern
has more than one group.
Empty matches are included in the result."""
return _compile(pattern, flags).findall(string)
查看主題中沒(méi)有使用正則表達(dá)式的解決方案。
添加回答
舉報(bào)
0/150
提交
取消