我目前堅持嘗試做一個樸素的算法,它給出了一個模式,例如aabba 在文本中搜索它,例如abbbbaababaabbaaabbaa一次一個字母。它會比較一個與文本,如果這是正確的,然後比較下一個字母,如果這是錯誤的整個模式將轉向一個以b等比較一模式匹配Python
我們給出的代碼示例
print "Input text: ",
text = raw_input()
print "Input pattern: ",
pattern = raw_input()
index = text.find(pattern)
while index > -1:
print index
index = text.find(pattern, index+1)
但python中的find()函數太快了(我需要一種非優化的算法,我使用 和for loops語句)。
讚賞任何幫助, 感謝
這是功課?如果是這樣,請將其標記爲。 – 2011-06-01 04:05:54
等待,這是否太快意味着什麼? – 2011-06-01 04:05:57
這聽起來像他應該通過它字符本身 – GWW 2011-06-01 04:10:30