One Away: 교체, 추가, 제거
6864 단어 javascript
예시
창백한, ple -> 참
창백하다, 창백하다 -> 참
창백한 베일 -> 사실
창백하고 굽다 -> 거짓
삽입, 제거 및 대체 편집을 위해 문자열을 확인할 필요가 없음을 확인하십시오. 길이
문자열 중 어떤 것을 확인해야 하는지 나타냅니다.
const oneWay = (str1, str2) => {
// check which function
if (str1.length === str2.length) {
return oneEditReplace(str1, str2);
} else if (str1.length + 1 == str2.length) {
return oneEditinsert(str1, str2);
} else if (str1.length - 1 == str2.length) {
return oneEditinsert(str2, str1);
}
};
const oneEditReplace = (s1, s2) => {
let foundDifference = false;
for (let i = 0; i < s1.length; i++) {
if (s1.charAt(i) != s2.charAt(i)) {
if (foundDifference) {
return false;
}
foundDifference = true;
}
}
return foundDifference;
};
const oneEditinsert = (s1, s2) => {
let indexl = 0;
let index2 = 0;
while (index2 < s2.length && indexl < s1.length) {
if (s1.charAt(indexl) != s2.charAt(index2)) {
if (indexl != index2) {
return false;
}
index2++;
} else {
indexl++;
index2++;
}
}
return true;
};
console.log(oneWay("bal", "bale"));
Reference
이 문제에 관하여(One Away: 교체, 추가, 제거), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/zeeshanali0704/one-away-replace-add-remove-5k5텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)