Ссылка на Заголовок
461. Расстояние Хэмминга
Анализ названия
Этот вопрос требует расчета расстояния Хэмминга.
Расстояние Хэмминга используется в кодировании контроля ошибок передачи данных. Расстояние Хэмминга-это понятие. Он представляет собой количество различных битов двух слов (одинаковой длины). Мы использовали (x, y) для выражения расстояния Хэмминга между двумя словами X и y. Количество операций XOR над двумя строками равно 1, что является расстоянием Хэмминга.
Из энциклопедии Байду
В энциклопедии четко описано, что расстояние Хэмминга получается, когда количество операций XOR считается равным 1.
размышляющий
Мне не нужно ничего говорить об этом. используйте оператор ^ .
Количество статистических данных 1 также очень просто. подсчет подстрок Все в порядке.
Окончательный код
php
class Solution {
function hammingDistance($x, $y) {
$bin = decbin($x^$y);
return substr_count($bin,'1');
}
}Если вы считаете, что эта статья полезна для вас, вы можете воспользоваться Фондом генерации энергии Ии.