二つの文字列の融合融合っていうのは、「あいうえお」と「うえおかき」を混ぜて足して「あいうえおかき」にするケースのこと。後者の先頭の「うえお」を前者へ融かし合わせるので融合と言ったけど、それで良いのかよくわからない。ちゃんとしたアルゴリズムありそうだけど、見つけることができなかったので、後方から検索していくみたいな感じで書いた。 function fuse(a, b) { var i = 0; var s = ''; var j = 0; for (i = b.length; i > 0; i--) { s = b.substring(0, i); j = a.lastIndexOf(s); if (j >= 0 && j + s.length === a.length) { break; } } return a + b.substring(i); } console.log('abcde + efg ='
