Question

How to check if a string can split into 4 distinct substrings in Node.js

Answer 1

function canSplitInto4DistinctSubstrings(s) {
    if (s.length < 4)
        return false;
    
    for (let i = 2; i < s.length; i++) {
        for (let j = i + 2; j < s.length; j++) {
            for (let k = j + 2; k < s.length; k++) {
                let s1 = "", s2 = "", s3 = "", s4 = "";
                s1 = s.substring(0, i);
                s2 = s.substring(i, i + j - i);
                s3 = s.substring(j, j + k - j);
                s4 = s.substring(k, k + s.length - k);
                if (s1.length > 0 && s2.length > 0 && s3.length > 0 && s4.length > 0) {
                    if (s1 != s2 && s1 != s3 && s1 != s4 && s2 != s3 && s2 != s4 && s3 != s4) {
                        console.log(s1, s2, s3, s4);
                        return true;
                    }
                }
            }
        }
    }
    
    return false;
}
      
let str = "aaaAlbusDumbledore";
if (canSplitInto4DistinctSubstrings(str))
    console.log("Yes");
else
    console.log("No");
 
 
 
 
/*
run:
 
aa aA lb usDumbledore
Yes
 
*/

 

70+ SQL courses for beginners and professionals