Java Basic: Упражнение-249 с решением
Из Википедии,
Вес Хэмминга строки — это количество символов, которые отличаются от нулевого символа строки используемый алфавит. Таким образом, это эквивалентно расстоянию Хэмминга от нулевой строки той же длины. В наиболее типичном случае, строка битов, это количество единиц в строке или сумма цифр двоичного представления данного числа и нормы ℓ ₁ бита. вектор. В этом двоичном случае это также называется подсчетом совокупности, popcount, боковой суммой или битовым суммированием.
Пример:
| String | Вес Хэмминга |
|---|---|
| 11101 | 4 |
| 11101000 | 4 |
| 00000000 | 0 |
| 789012340567 | 10 |
Напишите программу на Java для подсчета количества установленных битов в 32-битном целом числе.
Пример решения:
Код Java:
import java.util.Scanner; решение открытого класса {static int count_Set_Bits (int num) {int ctr = 0; в то время как (число! = 0) {число = число & (число - 1); ctr ++; } return ctr; } public static void main (String args []) {Scanner sc = new Scanner (System.in); System.out.print ("Введите число:"); int число = sc.nextInt (); System.out.println (count_Set_Bits (число)); sc.close (); }}
Пример вывода:
Введите число: 14276
Блок-схема:
Редактор кода Java:
Предыдущий: Напишите программу на Java, чтобы проверять, каждая ли буква данного слова меньше предыдущей.
Далее: напишите программу на Java для генерации контрольной суммы crc32 заданной строки или массива байтов.
