我是 Python 和 Regex 的新手。這是我目前的問題，我還沒有在網上找到任何直接的答案。我有一個包含 5 個或更多字符的字符串，為此我需要搜索 5 個字符的所有可能組合。我想知道它是否適用于正則表達式（而不是創建一個包含所有可能的 5 個字符組合的列表，然后用我的字符串循環測試它們）。例如，假設我的字符串是“stackoverflow”，我需要一個表達式，它可以給我一個包含 5 個連續字母的所有可能組合的列表，例如：['stack', 'tacko', ackov', ... ]. （但不是例如“stcko”或“wolfr”）。這就是我要嘗試的：import reword = "stackoverflow"list = re.findall(r".....", word)但是打印這個列表只會給出：['stack', 'overfl']這樣看來一個位置只能匹配一次，5個字符的組合不能涉及已經匹配過的位置。誰能幫助我更好地理解正則表達式在這種情況下的工作原理，以及我的需求是否可以直接使用正則表達式？
3 回答
慕慕森
TA貢獻1856條經驗 獲得超17個贊
如果字母總是連續的，這將起作用：
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貢獻2080條經驗 獲得超4個贊
我想你可以只使用一個簡單的循環和一個大小為 5 的滑動窗口
word = "stackoverflow"
result=[]
for i in range(len(word)-5):
result.append(word[i:i+5])
print(result)
這是非常有效的，因為它在 O(n) 線性時間上運行
慕妹3242003
TA貢獻1824條經驗 獲得超6個贊
因為正如我在 findall 文檔字符串中看到的那樣，它返回所有非重疊匹配項：
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)
查看主題中沒有使用正則表達式的解決方案。
添加回答
舉報
0/150
提交
取消