檢測代碼段中的模式

Question

給定兩個或更多文本樣本，特別是代碼段，檢測樣本不同位置並形成與每個樣本相匹配的模式的最有效方法是什麼？

例如，假設下面的代碼示例：

cd ~/workspaces/project/tmp1/bin 
rsync --recursive --progress /data/local/documents* data 

cd ~/workspaces/project/we32usZ/bin 
rsync --recursive --progress /data/local/lib* data 

cd ~/workspaces/project/oiususs/bin 
rsync --recursive --progress /data/local/usr* data 

我將如何演繹出這種模式（其中$ VARN表示通配符變量）？

cd ~/workspaces/project/$var1/bin 
rsync --recursive --progress /data/local/$var2* data 

我最初的做法是比較兩個樣本，比較每個第i個字母，直到發現差別時，事後尋找其中文本的「變量」部分結束，然後重複這一過程，其他樣品。但是，這看起來效率很低，顯然假設文本與開頭非常相似。有沒有更好的辦法？

Answer 1

對於你提到的例子，multiple sequence alignment的一些變化會有所幫助。您基本上是通過動態編程在代碼的所有部分中尋找保守的子字符串。