Run Code
|
API
|
Code Wall
|
Misc
|
Feedback
|
Login
|
Theme
|
Privacy
|
Patreon
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
Arrays
Узнать день недели из двух дат
braille renderer, in javascript
Javascript Basics
123141242342
merge json array objects based on ID
Prime Factors
Wall
fratrade
Time it has been since Tuesday, January 1st, 2019