VPF::Найти количество нулевых бит в строке

ДЫМ

Дата 7.3.2008, 13:17 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 224
Регистрация: 6.1.2004

Репутация: 8
Всего: 8

Помогите решить задачу.
Решить двумя способами (простым способом и быстрым способом) следующую задачу: написать
функцию, которая возвращает количество нулевых бит в строке (не считая нулевой символ в конце строки).
Простой способ понятен - перебираем все символы в строке, считаем количество встретившихся нулевых, но вот что за быстрый способ?
Помогите, с меня плюсик в репутацию.

bems

Дата 7.3.2008, 13:25 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 3400
Регистрация: 5.1.2006

Репутация: 31
Всего: 88

ну можно заранее составить таблицу символов и соответствующих количеств бит. А потом щитать используя эту таблицу

--------------------

Обижено школьников: 8

ДЫМ

Дата 7.3.2008, 13:37 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 224
Регистрация: 6.1.2004

Репутация: 8
Всего: 8

Цитата

А поподробнее можно?

bems

Дата 7.3.2008, 13:41 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 3400
Регистрация: 5.1.2006

Репутация: 31
Всего: 88

Код


const counts:array [char] of byte=(8,7,7...);
var i,count:integer;
begin
count:=0;
for i:=1 to length(str) do
 inc(count,counts[str[i]]);
end;

Добавлено через 1 минуту и 25 секунд
а это (8,7,7...) можно сгенерить один раз другой программой и вставить в исходник smile

--------------------

Обижено школьников: 8

ДЫМ

Дата 7.3.2008, 16:07 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 224
Регистрация: 6.1.2004

Репутация: 8
Всего: 8

Цитата

а это (8,7,7...) можно сгенерить один раз другой программой и вставить в исходник

А откуда взялось это (8,7,7...)? Вообще, что это такое? Как его сгенерить - покажи.

bems

Дата 10.3.2008, 19:48 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 3400
Регистрация: 5.1.2006

Репутация: 31
Всего: 88

ну в нулевом символе все 8 бит нулевые, в первим и втором их по 7 и тд. Сгенерировать их так же, как и в обычном ("не быстром") решении.

Цитата(ДЫМ @ 7.3.2008, 13:17

)

Простой способ понятен - перебираем все символы в строке, считаем количество встретившихся нулевых

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

--------------------

Обижено школьников: 8

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Delphi: Общие вопросы \| Следующая тема »