> > すべての事例をしらべる必要が出てくるので、まともな方法じゃ無理？  
> 別に無理な話じゃないよ。 
と言っておいて齟齬があったら嫌だから>146のモデルの動作例を具体的に書いておくw

①文字列ABCDを入力する
→出力:なし
②文字列aBCDを入力する
→出力:ABCD（BCDが共通）
③文字列xBCdを入力する
→出力:ABCD,aBCD（BCが共通）
④文字列ABxyを入力する
→出力:ABCD（ABが共通）
⑤以下（略）

みたいなのを想定。
ABCDは具体的にはそれぞれ[A="犬" B="が" C="歩い" D="た"]とかになる。