유효한 숫자 아나그램
5865 단어 javascriptalgorithmsprogramming
생각:
function getNumOfDigits(num) {
if (num === 0) return 1;
return Math.floor(Math.log10(num)) + 1;
}
function getDigitByPos(num, pos) {
if (num === 0) return 0;
return Math.floor(num / Math.pow(10, pos)) % 10;
}
function ValidNumericAnagram(numX, numY) {
if (getNumOfDigits(numX) !== getNumOfDigits(numY)) return false;
let digitCounter = {};
let limit = getNumOfDigits(numX);
for (let i=0; i<limit; i++) {
const digit = getDigitByPos(numX, i);
if (digitCounter[digit] === undefined) {
digitCounter[digit] = 0
}
digitCounter[digit]++;
}
for (let i=0; i<limit; i++) {
const digit = getDigitByPos(numY, i);
if (digitCounter[digit] === undefined) {
return false;
}
digitCounter[digit]--;
}
return true;
}
Reference
이 문제에 관하여(유효한 숫자 아나그램), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/henryong92/frequency-counter-question-2baf텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)