Определить, одинакова ли большая часть двух строк

const s1 = 'adfsd test string';
const s2 = 'test string3121' 
 
const maxmatch = (s1, s2) => {
    let lmatch = 0;
    const l1 = s1.length;
    const l2 = s2.length;
    for (let b =0; b< l1; b++) {
        for ( let e = b+1; e<=l1; e++) {
            const s1s = s1.slice(b,e);
            if (s2.includes(s1s)) {
                const ls = e-b;
                if (lmatch < ls) {
                    lmatch = ls;
                }
            }
        }
    }
    return lmatch;
}
 
console.log(maxmatch (s1, s2)) // => 11
 
const s3 = 'foo, bar, baz';
const s4 = 'qux, foo, quux' 
 
console.log(maxmatch (s3, s4))  // => 5

const s1 = 'adfsd test string';
const s2 = 'test string3121' 
 
const maxmatch = (s1, s2) => {
    let lmatch = 0;
    const l1 = s1.length;
    const l2 = s2.length;
    for (let b =0; b< l1; b++) {
        for ( let e = b+1; e<=l1; e++) {
            const s1s = s1.slice(b,e);
 
            if (s2.includes(s1s)) {
                const ls = e-b;
                if (lmatch < ls) {
                    lmatch = ls;
                }
            } else {
                break;
           }
        }
    }
    return lmatch;
}
 
console.log(maxmatch (s1, s2))
 
const s3 = 'foo, bar, baz';
const s4 = 'qux, foo, quux' 
 
console.log(maxmatch (s3, s4))

function maxmatch(str1, str2) {
    let maxMatch = "";
    for (let i = 0; i < str1.length; i++) {
        for (let j = str1.length; j > i + maxMatch.length; j--) {
            if (str2.includes(str1.substring(i, j)) && j - i > maxMatch.length) {
                maxMatch = str1.substring(i, j);
            }
        }
    }
    return maxMatch;
}

function findAndRemoveSimilar(str1, str2) {
    let similar = "";
    for (let i = 0; i < str1.length; i++) {
        if (str2.includes(str1[i])) {
            similar += str1[i];
            str2 = str2.replace(str1[i], '');
        }
    }
    return str1.length - similar.length > str2.length;
}
 
console.log(findAndRemoveSimilar("adfsd test string", "test string3121"));
console.log(findAndRemoveSimilar("foo, bar, baz", "qux, foo, quux"));

function findAndRemoveSimilar(str1, str2) {
    let similar = "";
    for (let i = 0; i < str1.length; i++) {
        if (str2.includes(str1[i])) {
            similar += str1[i];
            str2 = str2.replace(str1[i], '');
        }
    }
    return str1.length - similar.length > str2.length;
}
 
console.log(findAndRemoveSimilar("abcdefg", "abcdefg")); // => false
console.log(findAndRemoveSimilar("abcdefg123", "gfedcba")); // => true

> findAndRemoveSimilar('teststring 123', 'teststring 124')
< false
> findAndRemoveSimilar('123 teststring', 'teststring 124')
< false

const s1 = 'adfsd test string';
const s2 = 'test string3121' 
 
const maxmatch = (s1, s2) => {
    let lmatch = 0;
    const l1 = s1.length;
    const l2 = s2.length;
    for (let b =0; b< l1; b++) {
        for ( let e = b+1; e<=l1; e++) {
            const s1s = s1.slice(b,e);
 
            if (s2.includes(s1s)) {
                const ls = e-b;
                if (lmatch < ls) {
                    lmatch = ls;
                }
            } else {
                break;
           }
        }
    }
    return lmatch > l1/2 && lmatch > l2/2;
}
 
console.log(maxmatch (s1, s2)) // => true
 
const s3 = 'foo, bar, baz';
const s4 = 'qux, foo, quux' 
 
console.log(maxmatch (s3, s4))  // => false
console.log(maxmatch ('teststring 123', 'teststring 124'))  // => true
console.log(maxmatch ('123 teststring', 'teststring 124'))  // => true