Форум по Delphi программированию

Delphi Sources



Вернуться   Форум по Delphi программированию > Все о Delphi > [ "Начинающим" ]
Ник
Пароль
Регистрация <<         Правила форума         >> FAQ Пользователи Календарь Поиск Сообщения за сегодня Все разделы прочитаны

Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 25.04.2012, 10:51
izziq izziq вне форума
Прохожий
 
Регистрация: 25.04.2012
Сообщения: 1
Репутация: 10
По умолчанию помогите с кодом

Дана строка, состоящая из групп нулей и единиц. Найти и вывести на экран самую короткую группу.
Ответить с цитированием
  #2  
Старый 25.04.2012, 12:01
PS11011010 PS11011010 вне форума
Новичок
 
Регистрация: 30.03.2012
Сообщения: 98
Репутация: 282
По умолчанию

Код:
s:string; \\твоя строка
curnum:byte; \\ длина текущей последовательности

str:=s[0]; \\определяем первый символ - он же начало последовательности;
mins:=s[0]; \\собственно, символы последовательности
maxl:=length(s); \\ предположим, что последовательность ОДНА, то есть все символы одинаковые;
curnum:=1;
For i:=1 to length(s)-1 do
begin
if s[i]=str then inc(curnum) \\если символ тот же, что и остальные, увеличиваем длину цепочки
 else
  begin
   if curnum<maxl then maxl:=curnum; \\если длина цепочки меньше, то заменяем значение
   mins:=s[i-1]; \\не забываем указать символ этой последовательности
   str:=s[i]; \\определяем символы новой последовательности
  end;
end;
if curnum<maxl then begin maxl:=curnum; mins:=s[i-1]; end; \\проверяем последнюю цепочку (тут немного г****код получился)
for i:=1 to maxl do Write(mins); \\выводим самую маленькую цепочку

Стоит отметить, что он не будет выводить 2 цепочки, если имеются две самые маленькие последовательности, причем, из разных символов.
Ответить с цитированием
Этот пользователь сказал Спасибо PS11011010 за это полезное сообщение:
izziq (25.04.2012)
Ответ


Delphi Sources

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB-коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход


Часовой пояс GMT +3, время: 18:30.


 

Сайт

Форум

FAQ

Соглашения

Прочее

 

Copyright © Форум "Delphi Sources" by BrokenByte Software, 2004-2025