javascriptで文字列の差分を取得

質問

var str1 = "abc";

var str2 = "abdec";
var str3 = "abcdef";
var str4 = "defgabc";

元々の文字列文字数固定ではない（例として）「abc」がありまして、
その最初か最後か途中の文字列の間に何かしらの文字列が入る可能性があります。

そのように追加された文字列を割り出したいのですが、
どのようにしたら良いでしょうか？アイディアお持ちでしたらよろしくお願いします。

回答No.2

Hanagefactory

StringならcharAt()で文字が取れるはずなので
与えられた文字列をloopさせて基準となる文字列と比較する、とかですかねー
var a_str = "abc";//基準文字列
var a = 0;//基準文字列の比較する場所
var a_end = false;//基準文字列は最後まで到達したか
var b_str = "abdec";//比較文字列
var changed_char = {};//変更された文字列を抜き出し

//比較文字列を１文字ずつ比較していく
for(var b=0;b<b_str.length;b++){
if(b_str.charAt(b) === a_str.charAt(a) && !a_end){
//変更がない場合
a++;
//最後に追加された場合を考慮
if(a_str.length<=a){
a_end = true;
}
}else{
//変更があった場合
changed_char[b] = b_str.charAt(b);
}
}
//変更分を出力
console.log(changed_char);

お礼

ありがとうございます。