File tree Expand file tree Collapse file tree 1 file changed +9
-1
lines changed Expand file tree Collapse file tree 1 file changed +9
-1
lines changed Original file line number Diff line number Diff line change @@ -2,13 +2,19 @@ function isOneEditAway(str1, str2) {
22 let edit = 0 ;
33 let i1 , i2 ;
44
5+ if ( Math . abs ( str1 . length - str2 . length ) > 1 ) {
6+ return false ;
7+ }
8+
59 for ( i1 = 0 , i2 = 0 ; i1 < str1 . length && i2 < str2 . length && edit <= 1 ; i1 ++ , i2 ++ ) {
610 if ( str1 [ i1 ] === str2 [ i2 ] ) {
711 continue ;
812 } else {
913 edit ++ ;
1014
11- if ( str1 . length > str2 . length ) {
15+ if ( edit > 1 ) {
16+ return false ;
17+ } else if ( str1 . length > str2 . length ) {
1218 i2 -- ;
1319 } else if ( str1 . length < str2 . length ) {
1420 i1 -- ;
@@ -28,6 +34,8 @@ console.log(isOneEditAway('pale', 'pale')); // true
2834console . log ( isOneEditAway ( 'pale' , 'ale' ) ) ; // true
2935console . log ( isOneEditAway ( 'pale' , 'pales' ) ) ; // true
3036console . log ( isOneEditAway ( 'pale' , 'bale' ) ) ; // true
37+ console . log ( isOneEditAway ( 'apple' , 'aple' ) ) ; // true
38+
3139console . log ( isOneEditAway ( 'pale' , 'bae' ) ) ; // false
3240console . log ( isOneEditAway ( 'pale' , 'elap' ) ) ; // false
3341console . log ( isOneEditAway ( 'pale' , 'palepalepale' ) ) ; // false
You can’t perform that action at this time.
0 commit comments