IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> Задача про строки и повторяющиеся символы., Прошу помочь решить задачу.
Гость_Роман
сообщение 16.12.2004 12:54
Сообщение #1


Гость






Текст задачи:
Задан текст,в котором нет вхождения символов "(" и ")".Выполниеть его сжатие то есть заменить всякую максимальную подпоследовательность,составленную из более чем трех вхождений одного и того же символа,на (k)s,где s-повторяемый символ,а k>3 - количество его повторений.
Заранее благодарен.Я искал но вроде не нашел такую задачку. :p2:
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов(1 - 4)
volvo
сообщение 16.12.2004 19:44
Сообщение #2


Гость






Гость_Роман
Эта программа производит сжатие строки по описанному алгоритму.
Код

const
 s: string =
    'assssssssssssssssssssssrrrfigngnnnnnnn ytytytyyyyy fffff ijjjjjj';

function change_more(s: string;
        var i: byte): string;
 var
   j, count: byte;
   st: string;
 begin
   j := succ(i);
   while (s[j] = s[i]) and
         (j <= length(s)) do inc(j);
   count := j - i;
   if count > 3 then
     begin
       str(count, st);
       s := copy(s, 1, i) + '(' + st + ')' + copy(s, j, 255);
       inc(i, succ(2 + length(st)))
     end
   else i := j;
   change_more := s
 end;

var
 i: byte;
 test: string;
begin
 test := s; i := 1;
 while i <= length(test) do
   test := change_more(test, i);
 writeln(test)
end.
 К началу страницы 
+ Ответить 
Guest
сообщение 19.12.2004 11:27
Сообщение #3


Гость






Большое спасибо.
А можно ли изменить ее так чтобы эту строчку вводить с клавиатуры,а то я пытался и у меня не получалось???? Напишите пожалуйста эту же программу но строчку с клавиатуры вводить!
 К началу страницы 
+ Ответить 
volvo
сообщение 19.12.2004 12:08
Сообщение #4


Гость






Начинайте думать хотя-бы немножко...
Код

(*
const
s: string =
   'assssssssssssssssssssssrrrfigngnnnnnnn ytytytyyyyy fffff ijjjjjj';
*)
function change_more(s: string;
       var i: byte): string;
var
  j, count: byte;
  st: string;
begin
  j := succ(i);
  while (s[j] = s[i]) and
        (j <= length(s)) do inc(j);
  count := j - i;
  if count > 3 then
    begin
      str(count, st);
      s := copy(s, 1, i) + '(' + st + ')' + copy(s, j, 255);
      inc(i, succ(2 + length(st)))
    end
  else i := j;
  change_more := s
end;

var
i: byte;
test: string;
begin
write('s = '); readln(s);
test := s; i := 1;
while i <= length(test) do
  test := change_more(test, i);
writeln(test)
end.
 К началу страницы 
+ Ответить 
Guest
сообщение 19.12.2004 19:21
Сообщение #5


Гость






Премного благодарен! :molitva:
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 18.07.2025 17:08
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"