Найти в начальном числе самую длинную часть, где цифры расположены в порядке возрастания - Pascal ABC

Узнай цену своей работы

Формулировка задачи:

9-значное число закодированное в виде 18-символьной строки, на каждом четном месте которого записана цифра, а на нечетной - положение этой цифры в начальном числе. Найти в начальном числе самую длинную часть, где цифры расположены в порядке возрастания. Помогите решить.

Решение задачи: «Найти в начальном числе самую длинную часть, где цифры расположены в порядке возрастания»

textual
Листинг программы
var
  s,n,t:string;
  i,j:integer;
begin
  write('Введите строку:');
  readln(s);
  n:='          ';
  for i:=1 to length(s) do 
   if odd(i) then j:=ord(s[i])-48 else n[j]:=s[i];
  t:=''; s:='';
  for i:=1 to length(n)-1 do begin
    t:=t+n[i];
    if n[i]>=n[i+1] then begin
      if length(t)>length(s) then s:=t;
      t:='';
    end;
  end;  
  writeln('Самая длинная возрастающая последовательность:',s);  
end.

Объяснение кода листинга программы

  1. Вводится строка с помощью функции readln.
  2. Создаются три переменные: s, n и t.
  3. Переменная n инициализируется пустой строкой.
  4. Переменная t инициализируется пустой строкой.
  5. Запускается цикл for для каждого символа в строке s.
  6. Внутри цикла проверяется, является ли текущий индекс нечетным. Если да, то вычисляется порядковый номер текущего символа в строке.
  7. Если текущий символ больше следующего, то обновляется значение переменной t.
  8. Переменная n инициализируется значением текущего символа.
  9. Переменная s инициализируется пустой строкой.
  10. Если длина строки t больше длины строки s, то значение переменной s обновляется на t.
  11. Переменная t сбрасывается обратно в пустую строку.
  12. Цикл for завершается.
  13. Выводится сообщение о самой длинной возрастающей последовательности.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

7   голосов , оценка 4 из 5
Похожие ответы