Как посчитать число единиц в строке

Чтобы подсчитать количество единиц, нулей, двух в строке в java

Рассмотрим строку, содержащую 0, 1, 2, как показано ниже.

Вы можете задать мне вопрос, почему бы вам не сохранить его в виде целого числа, потому что в моем случае мне пришлось бы использовать только строку.

Как я могу этого добиться.

9 ответов

Если вам нужно найти только 1’s,0’s,2’s так что вы можете попробовать что-то вроде этого:

Если вы используете java 8 или более поздние версии, вы можете использовать это:

Я знаю, что это оживляет мертвую лошадь, но теперь есть еще один вариант с java Streams.

Рекомендую попробовать следующее:

Теперь вы можете просто запросить индекс и получить количество чисел со значением = index в строке.

Я должен упомянуть, что int[] array должен иметь такое же количество записей, как и в вашей строке разные числа.

Если вам нужна дополнительная информация, вы можете прочитать статью Countingsort в Википедии: здесь. Мой метод примерно такой же, без последующей сортировки.

Этот метод применим всегда, если вы знаете, какой диапазон чисел состоит из строки.

Подсчёт количества едениц в строке

Сколько единиц содержится в двоичной записи значения выражения: 4^255 + 2^255 − 255?

Что не так? И пожалуйста объясните.

Способ 1.

Приводим к строке, вызываем строковый метод подсчета символа.

Способ 2.

Считаем количество единиц, так как функция bin переводит к строковому типу вида ‘0bxxx’, где xxx — цифры числа в двоичном представлении.

Способ 3.

Также существует несложный алгоритм.

4^255 = 2^(255 * 2) степень двойки, будет обозначать единица в двоичном представлении данной суммы.

С вычитанием интереснее, можно проследить следующую закономерность:

2^n — 2^m — будет содержать n — m единиц (проверьте это и докажите самостоятельно).

Отсюда сделаем следующий финт: -255 = -256 + 1 = -2^8 + 2^0

В итоге наше выражение: 2^(255 * 2) + 2^255 — 2^8 + 1 будет иметь 1 + (255 — 8) + 1 единицу, так как 2^255 — 2^8 четное число и значит нулевой бит у него будет нулевой и прибавление единицы добавит только единицу.

Как посчитать число единиц в строке

32 минуты назад
Тема:Список желаемых доработок форума
От:makc

—>

Другие известные форумы и сайты по электронике

все что посвящено электронике и общению специалистов. реклама других ресурсов.

Магазины
Форумы и конференции
Производители
Информационные ресурсы
Поисковики
FTP-серверы

5 июня
Тема:Отзывы о магазинах
От:Electrobit

—>

В помощь начинающему

вопросы начального уровня

Модераторы раздела VAI aosp SergM vetal KRS Alexandr des00 Uladzimir Rst7 iosifk ViKo Herz l1l1l1 Tanya Сергей Борщ Omen_13 fill Vasily_ Егоров Walrus

ARM, 32bit
MCS51, AVR, PIC, STM8, 8bit
Программирование
Схемотехника
Интерфейсы

15 часов назад
Тема:Усилитель термопары.
От:khlenar

—>

International Forum

This is a special forum for English spoken people, read it first.

26 апреля
От:mosagepa

—>

Образование в области электроники

все что касается образования, процесса обучения, студентам, преподавателям.

17 минут назад
Тема:Создание профессиональной ассоциации по микроэле…
От:makc

—>

Обучающие видео-материалы и обмен опытом

Обсуждение вопросов создания видео-материалов

Модераторы раздела iosifk

6 июня
Тема:Обучающие видео по Verilog
От:AleksBak

Cистемный уровень проектирования

Последнее сообщение

—>

Вопросы системного уровня проектирования

Применение MATLAB, Simulink, CoCentric, SPW, SystemC ESL, SoC

Модераторы раздела Rst7

13 часов назад
Тема:Мапл математика маткад матлаб. В чем разница? Ко…
От:_pv

—>

Математика и Физика

Модераторы раздела Rst7

4 июня
Тема:Экспонента
От:dimka76

—>

Операционные системы

Linux, Win, DOS, QNX, uCOS, eCOS, RTEMS и другие

Модераторы раздела Rst7

Программирование
Linux
uC/OS-II
scmRTOS
FreeRTOS
Android

1 час назад
Тема:Иконки "Красный минус в черном кружке" — как убр…
От:Vasily_

—>

Документация

оформление документации и все что с ней связано

Модераторы раздела Rst7

Пятница в 18:43
Тема:Оформление сборочного чертежа на узел
От:malshin

—>

Системы CAD/CAM/CAE/PLM

обсуждение САПР AutoCAD, Компас, SolidWorks и др.

10 часов назад
Тема:Михаил Мишустин призвал представителей российско…
От:Alex-lab

—>

Разработка цифровых, аналоговых, аналого-цифровых ИС

Модераторы раздела Rst7

1 июня
Тема:Вопрос: отечественные средства разработки
От:tegumay

—>

Электробезопасность и ЭМС

Обсуждение вопросов электробезопасности и целостности сигналов

Модераторы раздела Rst7

ЭМС
Электробезопасность

27 мая
Тема:Питание ATEX от USB-C
От:DanilinS

—>

Управление проектами

Управление жизненным циклом проектов, системы контроля версий и т.п.

Модераторы раздела Rst7

17 марта
Тема:Не проходит авторизацию при push после смены пра…
От:KARLSON

—>

Нейронные сети и машинное обучение (NN/ML)

Форум для обсуждения вопросов машинного обучения и нейронных сетей

Модераторы раздела Rst7

7 апреля
Тема:Распознавание изображений+Генерация музыки
От:k155la3

Программируемая логика ПЛИС (FPGA,CPLD, PLD)

Последнее сообщение

—>

Среды разработки — обсуждаем САПРы

Quartus, MAX, Foundation, ISE, DXP, ActiveHDL и прочие.
возможности, удобства.

Модераторы раздела vetal />des00 />

Пятница в 20:40
Тема:Принцип работы ILA ядер в XILINX Vivado (2018 и …
От:likeasm

—>

Работаем с ПЛИС, области применения, выбор

на чем сделать? почему не работает? кто подскажет?

Модераторы раздела vetal />des00 />

Суббота в 16:44
Тема:вопрос по мультициклам в Квартусе
От:_sda

—>

Языки проектирования на ПЛИС (FPGA)

Verilog, VHDL, AHDL, SystemC, SystemVerilog и др.

Модераторы раздела aosp vetal des00

Среда в 12:59
Тема:Xilinx создание coe file
От:IgorMov

—>

Системы на ПЛИС — System on a Programmable Chip (SoPC)

разработка встраиваемых процессоров и периферии для ПЛИС

Модераторы раздела vetal des00 Omen_13

Суббота в 08:53
Тема:Появилась ошибка при сборке проекта НИОС
От:_sda

Цифровая обработка сигналов — ЦОС (DSP)

Последнее сообщение

—>

Сигнальные процессоры и их программирование — DSP

Обсуждение различных сигнальных (DSP) процессоров, возможностей, совместимости и связанных с этим тем.

Модераторы раздела des00

22 мая
Тема:ADSP-21489
От:LexaryStyle

—>

Алгоритмы ЦОС (DSP)

Обсуждение вопросов разработки и применения (программирования) алгоритмов цифровой обработки сигналов.

Модераторы раздела des00

20 минут назад
Тема:Помехоустойчивость. Моделирование полярных и LDP…
От:des00

Микроконтроллеры (MCs)

Последнее сообщение

—>

Cредства разработки для МК

FAQ, How-to, тонкости работы со средствами разработки

IAR
Keil
GNU/OpenSource средства разработки

Четверг в 18:07
Тема:STM32L476 Keil размещение массива по определенно…
От:Димон Безпарольный

—>

STM
NXP
Microchip (Atmel)
TI, Allwinner, Nordic Semiconductor, Espressif Systems и другие

11 часов назад
Тема:Allwinner T113-S3
От:GenaSPB

—>

29 апреля
Тема:Soft ядро avr
От:ZodiaK

—>

MSP430

Модераторы раздела VAI

21 апреля
Тема:MSP430F5172 XT1
От:k155la3

—>

Все остальные микроконтроллеры

и все что с ними связано

PIC
MCS51
PowerQUICC
HC(S)08
AVR32
STM8
MIPS

Пятница в 18:30
Тема:HITECH PICC18 9.50PL3
От:Driver_GV

—>

Отладочные платы

Вопросы, связанные с отладочными платами на базе МК: заказ, сборка, запуск

Arduino
Raspberry Pi
Rainbow
Siberia
EVMxxxx

Среда в 09:36
Тема:China-Link, Вариант отладчика из Китая
От:Azlina

Печатные платы (PCB)

Последнее сообщение

—>

Разрабатываем ПП в САПР — PCB development

FAQ, вопросы проектирования в ORCAD, PCAD, Protel, Allegro, Spectra, DXP, SDD, WG и др.

Модераторы раздела SergM />fill />

Библиотеки компонентов
Altium Designer, DXP, Protel
P-CAD 200x howto
Эремекс, Delta Design
Cadence
Примеры
Zuken CADSTAR
Siemens EDA — Xpedition, PADS (ex. Mentor)
Бесплатные САПР: KiCAD, EasyEDA, EAGLE и др.

6 часов назад
Тема:Импорт Gerber в HyperLynx
От:Evgeni

—>

Работаем с трассировкой

тонкости PCB дизайна, от Spectra и далее.

Модераторы раздела fill

23 мая
Тема:Трассировка Ethernet с HR911105A
От:Arlleex

—>

Изготовление ПП — PCB manufacturing

Фирмы, занимающиеся изготовлением, качество, цены, сроки

Модераторы раздела fill

ПСБ Технолоджи
ТеПро
PS-Electro
Резонит
PCB Professional
Абрис
ОАО "НИЦЭВТ"
ООО "М-Плата"
в домашних условиях

Суббота в 14:00
Тема:Обсуждение Резонит
От:-stas-

Сборка РЭУ

Последнее сообщение

—>

Пайка и монтаж

вопросы сборки ПП, готовых изделий, а также устранения производственных дефектов

23 мая
Тема:Заливочный компаунд взамен BECTRON однокомпонент…
От:Baza

—>

Корпуса

обсуждаем какие есть копруса, где делать и прочее

19 апреля
Тема:Соединение алюминиевого корпуса и медных полигон…
От:T_A_N

—>

Вопросы надежности и испытаний

расчеты, методики, подбор компонентов

6 июня
Тема:Пояснение климатических исполнений для оборудова…
От:Kiber99

Аналоговая и цифровая техника, прикладная электроника

Последнее сообщение

—>

Вопросы аналоговой техники

разработка аналоговых схем, моделирование схем в SPICE, расчёты и анализ, выбор элементной базы

Модераторы раздела Alexandr ViKo Tanya Егоров

Вторник в 17:33
Тема:Какую топологию выбрать, чтобы изменить дифф сос…
От:iiv

—>

Цифровые схемы, высокоскоростные ЦС

High Speed Digital Design

Пятница в 06:12
Тема:Снятие аппаратной защиты записи с MX25L25645G
От:Propretor!

—>

RF & Microwave Design

wireless технологии и не только

Модераторы раздела l1l1l1

Пятница в 17:26
Тема:TM и TE моды
От:yurik82

—>

Метрология, датчики, измерительная техника

Все что связано с измерениями: измерительные приборы (осциллографы, анализаторы спектра и пр.), датчики, обработка результатов измерений, калибровка, технологии измерений и др.

Модераторы раздела ViKo />Tanya />

10 часов назад
Тема:Помогите опознать прибор
От:k155la3

—>

АВТО электроника

особенности электроники любых транспортных средств: автомашин и мотоциклов, поездов, судов и самолетов, космических кораблей и летающих тарелок.

Модераторы раздела Vasily_

10 марта
Тема:12В 6А от бортсети 12/24
От:Plain

—>

Умный дом

Четверг в 18:50
Тема:BEEPTOOLKIT — R&D программно аппаратный симулято…
От:mantech

—>

3D печать

3D принтеры, наборы, аксессуары, ПО

16 сентября, 2021
Тема:Проблемы печати
От:baumanets

—>

Робототехника

Модели, классификация, решения, научные исследования, варианты применения

31 марта
Тема:Подключение дисплея 3.2inch 320×240 Touch LCD (А…
От:Aaronli

—>

Ремонт и отладка

обсуждение вопросов ремонта и отладки различных устройств и готовых изделий

Модераторы раздела Herz

6 июня
Тема:Компонент с непонятной маркировкой
От:Nicolai326

Силовая Электроника — Power Electronics

Последнее сообщение

—>

Силовая Преобразовательная Техника

Источники питания электронной аппаратуры, импульсные и линейные регуляторы. Топологии AC-DC, DC-DC преобразователей (Forward, Flyback, Buck, Boost, Push-Pull, SEPIC, Cuk, Full-Bridge, Half-Bridge). Драйвера ключевых элементов, динамика, алгоритмы управления, защита. Синхронное выпрямление, коррекция коэффициента мощности (PFC)

Модераторы раздела Herz />Егоров />

52 минуты назад
Тема:Резервное питание 24В 20А на рассыпухе
От:_4afc_

—>

Обратная Связь, Стабилизация, Регулирование, Компенсация

Организация обратных связей в цепях регулирования, выбор топологии, обеспечение стабильности, схемотехника, расчёт

Модераторы раздела Herz />Егоров />

13 мая
Тема:Блокировка по силе тока во вторичной части
От:Levontay

—>

Первичные и Вторичные Химические Источники Питания

Li-ion, Li-pol, литиевые, Ni-MH, Ni-Cd, свинцово-кислотные аккумуляторы. Солевые, щелочные (алкалиновые), литиевые первичные элементы. Применение, зарядные устройства, методы и алгоритмы заряда, условия эксплуатации. Системы бесперебойного и резервного питания

Модераторы раздела Herz />Егоров />

22 марта
Тема:подскажите простой способ сделать зарядку двух L…
От:yes

—>

Высоковольтные Устройства — High-Voltage

Высоковольтные выпрямители, умножители напряжения, делители напряжения, высоковольтная развязка, изоляция, электрическая прочность. Высоковольтная наносекундная импульсная техника

Модераторы раздела Herz

5 апреля
Тема:Маломощный трансформатор 220В -> 6000
От:Алексей Р

—>

Электрические машины, Электропривод и Управление

Электропривод постоянного тока, асинхронный электропривод, шаговый электропривод, сервопривод. Синхронные, асинхронные, вентильные электродвигатели, генераторы

Модераторы раздела Herz

22 мая
Тема:Что за двигатель?
От:Grower

—>

Индукционный Нагрев — Induction Heating

Технологии, теория и практика индукционного нагрева

Модераторы раздела Herz

Суббота в 17:21
Тема:Индукционный нагреватель
От:Парус

—>

Системы Охлаждения, Тепловой Расчет – Cooling Systems

Охлаждение компонентов, систем, корпусов, расчёт параметров охладителей

Модераторы раздела Herz

1 июня
Тема:Сравнение экспериментальных данных с расчетом
От:ZodiaC

—>

Моделирование и Анализ Силовых Устройств – Power Supply Simulation

Моделирование силовых устройств в популярных САПР, самостоятельных симуляторах и специализированных программах. Анализ устойчивости источников питания, непрерывные модели устройств, модели компонентов

Модераторы раздела Herz />Егоров />

3 апреля
Тема:Протеус глючит
От:Levontay

—>

Компоненты Силовой Электроники — Parts for Power Supply Design

Силовые полупроводниковые приборы (MOSFET, BJT, IGBT, SCR, GTO, диоды). Силовые трансформаторы, дроссели, фильтры (проектирование, экранирование, изготовление), конденсаторы, разъемы, электромеханические изделия, датчики, микросхемы для ИП. Электротехнические и изоляционные материалы.

Модераторы раздела Herz />Егоров />

2 июня
Тема:Включение/ выключение нагрузки 3-4kW (80V) полев…
От:Aner

Интерфейсы

Последнее сообщение

—>

Форумы по интерфейсам

все интерфейсы здесь

ISDN/G.703/E1
ISA/PCI/PCI-X/PCI Express
Wireless/Optic
RS232/LPT/USB/PCMCIA/FireWire
Fast Ethernet/Gigabit Ethernet/FibreChannel
Интерфейсы для "интеллектуального дома"
от ТТЛ до LVDS здесь
IDE/ATA/SATA/SAS/SCSI/CF
Аудио/Видео интерфейсы
Сотовая связь и ее приложения
FAQ по XPort/WiPort
Controller Area Network (CAN)

Суббота в 22:20
Тема:SIM7600 : USB интерфейс
От:let4eg

Поставщики компонентов для электроники

Последнее сообщение

—>

Поставщики всего остального

от транзисторов до проводов

2 июня
Тема:Мы являемся поставщиком электронных компонентов …
От:makc

—>

Компоненты

Закачка тех. документации, обмен опытом, прочие вопросы.

Тех. документация
Микросхемы
Транзисторы
Диоды
Резисторы
Средства индикации

9 часов назад
Тема:Помогите подобрать P канальный Мосфет
От:Alexanor

Майнеры криптовалют и их разработка, BitCoin, LightCoin, Dash, Zcash, Эфир

Последнее сообщение

—>

Обсуждение Майнеров, их поставки и производства

наблюдается очень большой спрос на данные устройства.

16 июля, 2021
Тема:Материнские платы для майнинга
От:Doka

Дополнительные разделы — Additional sections

Последнее сообщение

—>