Вывести на экран самую длинную возрастающую последовательность, ее длину и позицию

@LanStudent · Регистрация: 10.11.2021

Студворк — интернет-сервис помощи студентам

Задание

Написать программу, которая читая последовательность чисел из файла, выводит на экран самую длинную возрастающую последовательность, ее длину и позицию (в числах и символах) с которой она началась.

Просьба: Помогите отредактировать код так,чтобы программа отсекала все данные за исключением чисел
Работала с последовательностью чисел,а не цифр

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
import time,os,string,psutil
 
start_time = time.time()
symbol_len = 1  # Размер буфера чтения
with open('111.txt','r+') as file: 
    s = str(file.read())
if  os.stat("111.txt").st_size == 0 or not s.isdigit():
    print("Файл пуст или содержит не только числа  !!!")
else:
    print("Введена последовоательность :",s)
    res = ''
    res_list = []
    i = 0
 
    while i < len(s):
        if res == '' or (int(res[-1]) < int(s[i])):
            res += s[i]
        else:
            res_list.append(res)
            res = s[i]
        i += 1
 
    res_list.append(res)
    _max = max(res_list, key=len)
    print(f'Самая длинная восх. посл. - {_max}\nсимволов - {len(_max)}\nначальный индекс - {s.find(_max)}')
    process = psutil.Process(os.getpid())
    print("Программа занимает ", process.memory_info().rss /1048576,"мбайт")  # in bytes
    print("--- %s Секунд выполнялась программа  ---" % (time.time() - start_time))

@LanStudent · 30.04.2022, 12:55 **[ТС]**

Задание

Написать программу, которая читая последовательность чисел из файла, выводит на экран самую длинную возрастающую последовательность, ее длину и позицию (в числах и символах) с которой она началась.

Просьба: Помогите отредактировать код так,чтобы программа отсекала все данные за исключением чисел
Работала с последовательностью чисел,а не цифр

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
import time,os,string,psutil
 
start_time = time.time()
symbol_len = 1  # Размер буфера чтения
with open('111.txt','r+') as file: 
    s = str(file.read())
if  os.stat("111.txt").st_size == 0 or not s.isdigit():
    print("Файл пуст или содержит не только числа  !!!")
else:
    print("Введена последовоательность :",s)
    res = ''
    res_list = []
    i = 0
 
    while i < len(s):
        if res == '' or (int(res[-1]) < int(s[i])):
            res += s[i]
        else:
            res_list.append(res)
            res = s[i]
        i += 1
 
    res_list.append(res)
    _max = max(res_list, key=len)
    print(f'Самая длинная восх. посл. - {_max}\nсимволов - {len(_max)}\nначальный индекс - {s.find(_max)}')
    process = psutil.Process(os.getpid())
    print("Программа занимает ", process.memory_info().rss /1048576,"мбайт")  # in bytes
    print("--- %s Секунд выполнялась программа  ---" % (time.time() - start_time))

@Semen-Semenich · 30.04.2022, 15:40

123456789 - это последовательность цифр или число?

Сообщение от LanStudent

программа отсекала все данные за исключением чисел

и что по вашему отсекать из

Сообщение от LanStudent

которая читая последовательность чисел из файла

@LanStudent · 30.04.2022, 18:49 **[ТС]**

Добрый день,частичные правки уже внёс

Вопрос в следующем,что делать если файл "бесконечен" то бишь значения в него добавляются на ходу? Безусловно я примерно понимаю ,как это реализовать,но очень поможет " рука мастера " дабы потом разобрался с участком кода и в целом получил опыт.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
import time,os,string,psutil,re
 
start_time = time.time()
symbol_len = 1  # Размер буфера чтения
with open('111.txt','r+') as file:
    a = str(file.read())
    s = re.sub('[^\d]', '', a)
if  os.stat("111.txt").st_size == 0 :
    print("Файл пуст   !!!")
else:
    print("Введена последовоательность :",s)
    res = ''
    res_list = []
    i = 0
 
    while i < len(s):
        if res == '' or (int(res[-1]) < int(s[i])):
            res += s[i]
        else:
            res_list.append(res)
            res = s[i]
        i += 1
 
    res_list.append(res)
    _max = max(res_list, key=len)
    print(f'Самая длинная восх. посл. - {_max}\nсимволов - {len(_max)}\nначальный индекс - {s.find(_max)}')
    process = psutil.Process(os.getpid())
    print("Программа занимает ", process.memory_info().rss /1048576,"мбайт")  # in bytes
    print("--- %s Секунд выполнялась программа  ---" % (time.time() - start_time))

@LanStudent · 30.04.2022, 19:07 **[ТС]**

Вопрос в следующем,что делать если файл условно "бесконечен" то бишь значения в него добавляются на ходу,как переделать код ? Безусловно я примерно понимаю ,как это реализовать,но очень поможет " рука мастера " дабы потом разобрался с участком кода и в целом получил опыт.

код выполняет следующую задачу : Написать программу, которая читая последовательность чисел из файла, выводит на экран самую длинную возрастающую последовательность, ее длину и позицию (в числах и символах) с которой она началась.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
import time,os,string,psutil,re
 
start_time = time.time()
symbol_len = 1  # Размер буфера чтения
with open('111.txt','r+') as file:
    a = str(file.read())
    s = re.sub('[^\d]', '', a)
if  os.stat("111.txt").st_size == 0 :
    print("Файл пуст   !!!")
else:
    print("Введена последовоательность :",s)
    res = ''
    res_list = []
    i = 0
 
    while i < len(s):
        if res == '' or (int(res[-1]) < int(s[i])):
            res += s[i]
        else:
            res_list.append(res)
            res = s[i]
        i += 1
 
    res_list.append(res)
    _max = max(res_list, key=len)
    print(f'Самая длинная восх. посл. - {_max}\nсимволов - {len(_max)}\nначальный индекс - {s.find(_max)}')
    process = psutil.Process(os.getpid())
    print("Программа занимает ", process.memory_info().rss /1048576,"мбайт")  # in bytes
    print("--- %s Секунд выполнялась программа  ---" % (time.time() - start_time))

Новые блоги и статьи Все статьи Все блоги /
Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных через динамический список в справочнике Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .