JSFiddle - React, Tailwind, and code Playground

by Lardpower

JavaScript

let s1 = "ab", 
s2 =     "acb";

function lcs(a, b) {
  var aSub = a.substr(0, a.length - 1);
  var bSub = b.substr(0, b.length - 1);
  
  console.log(a, aSub, b, bSub);
  if (a.length === 0 || b.length === 0) {
    return '';
  } else if (a.charAt(a.length - 1) === b.charAt(b.length - 1)) {
    return lcs(aSub, bSub) + a.charAt(a.length - 1);
  } else {
    var x = lcs(a, bSub);
    var y = lcs(aSub, b);
    return (x.length > y.length) ? x : y;
  }
}

console.log('RESULT', lcs(s1, s2));
function a(s1, s2){
	if (s1.length < 1 || s2.length < 1){
  	return false;
  }
  
  if (s1 === s2){
  	return s1;
  }
  
  s1.split('')
  
  /* console.log(s1.split('').join('*')) */;
  
  for(i = s2.length; i > 0; i--){
  	let currSubStr = s2.substr(0, i);
    	let currRegExp = new RegExp(currSubStr.split('').join('*'), 'i'),
      matches = currRegExp.exec(s1);
      
      // console.log(currRegExp, s1);
      // console.log('/' + currSubStr.split('').join('*') + '/');
      
      if(matches !== null && matches.length > 0){
      	return matches[0];
      }
  }
}

// console.log('result: ', a('sdaflj23897a', '2qwe3'));