oneAway, Javascript

oneAway

//JavaScript-C24.2.0 (SpiderMonkey)

print(oneAway('pale', 'ple'));
print(oneAway('pales', 'pale'));
print(oneAway('pale', 'bake'));
print(oneAway('pa', 'bake'));
print(oneAway('pale', 'palfs'));

// 3 edits can be performed: insert char, remove char, and replace char
// check if the 2 strings are 1 away
function oneAway(str1, str2) {
  var longStr
  var shortStr
  if (Math.abs(str1.length - str2.length) > 1) return false;
  
  if (str1.length > str2.length) {
    longStr = str1;
    shortStr = str2;
  } else {
    longStr = str2;
    shortStr = str1;
  }
  
  let hasEdited = false;
  let j = 0;
  for (let i = 0; i < longStr.length; i++) {
    if (i > shortStr.length) {
      // only 1 remove away, return if !hasEdited
      return !hasEdited;
    }
    if (longStr[i] === shortStr[j]) {
      j++;
      continue;
    } else {
      // can remove i to have them match
      if (longStr[i+1] === shortStr[j]) {
        if (hasEdited) {
          return false;
        }
        hasEdited = true;
        i++;
        j++;
        continue
      } else {
        if (hasEdited) {
          return false;
        }
        hasEdited = true;
      }
    }
  }
  
  return true
}


run \| edit \| history \| help	0

λ

                                      .NET NoSQL database for rapid development