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

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

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

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

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

textual
Листинг программы
  1. var
  2.   s,n,t:string;
  3.   i,j:integer;
  4. begin
  5.   write('Введите строку:');
  6.   readln(s);
  7.   n:='          ';
  8.   for i:=1 to length(s) do
  9.    if odd(i) then j:=ord(s[i])-48 else n[j]:=s[i];
  10.   t:=''; s:='';
  11.   for i:=1 to length(n)-1 do begin
  12.     t:=t+n[i];
  13.     if n[i]>=n[i+1] then begin
  14.       if length(t)>length(s) then s:=t;
  15.       t:='';
  16.     end;
  17.   end;  
  18.   writeln('Самая длинная возрастающая последовательность:',s);  
  19. 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

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы