Работа 3.8 Упр.9 ГДЗ Семакин 10 класс (Информатика)

1. Дана строка. Преобразовать ее, удалив каждый символ * и повторив дважды подряд каждый символ, отличный от *.

Нужно пройти по строке и построить новую:

• если символ равен *, то он удаляется;
• если символ не равен *, то он записывается дважды подряд.

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

Алгоритм:

1. считать строку s;
2. для каждого символа от последнего к первому:
• если $$s[i]=*$$, удалить его;
• иначе вставить этот символ ещё раз на то же место.

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

var s:string;
i:integer;
begin
  writeln(‘введите строку’);
  readln(s);
  for i:=length(s) downto 1 do
    if s[i]=’*’ then delete(s,i,1)
    else insert(s[i],s,i);
  write(s);
end.

Ответ

Строка преобразуется так: каждый символ * удаляется, а каждый другой символ повторяется дважды подряд.