在模式串匹配的基礎上去替換字串

def find_chuan(s1,s2,s3):

length1 = len(s1)
length2 = len(s2)
s1 = s1.replace(s2,s3)
lis = 
return lis
if __name__ == '__main__':
print("輸入一行原串: ")
s1 = input()
print("原串s1的長度是%s,內容是：%s"%(len(s1),s1))
print("請輸入一行子串: ")
s2 = input()
print("子串s2的長度是%s,內容是：%s"%(len(s2),s2),'\n')
print("請輸入替換串: ")
s3 = input()
print("替換串s3的長度是%s,內容是：%s" % (len(s3), s3), '\n')
lis = find_chuan(s1,s2,s3)
print("替換後s1的長度是%s,內容是：%s"%(lis[0],lis[1]))
字串匹配基礎（上）
單模式串匹配的演算法，也就是乙個串跟乙個串進行匹配 多模式串匹配演算法，也就是在乙個串中同時查詢多個串 bf 是 brute force 的縮寫，中文叫作暴力匹配演算法，也叫樸素匹配演算法。需要懂以下兩個概念 主串和模式串 在字串 a 中查詢字串 b，那字串 a 就是主串，字串 b 就是模式串。我們...
字串的模式匹配
定義 主串 s1s2s3.sn 模式串 p1p2p3.pm 針對字串的模式匹配根本思想是在匹配過程中產生 失配 模式串 向右滑動 的可行距離多遠的問題.換句話說也就是，當匹配過程中產生 失配 時，主串中等i個字元 i指標不回溯 應與模式串中哪個字元再比較？假設此時應與模式中第k k j 個字元繼續比...
字串的模式匹配
1 的模式匹配 int index char sstr,char tstr int i 0,j 0 while iif sstr i tstr j i j else i i j 1 指標回溯 j 0 if j strlen tstr return i j else return 1 此方法最鮮明的特...