Форум » Обработка символьных строк » 24-93 » Ответить
24-93
КошечкинаТатьяна: Не сходится ответ к задаче 24-93 В ответе длина максимальной возрастающей подпоследовательности =3. У меня ответ=6 Нашла первую подпоследовательность длины 6 - EMRSTU. Проверила. В файле есть. Не понимаю, в чем дело? [pre2] f=open("24.txt") s=f.readline() Lmax=1 L=1 s1=s[0] for i in range(len(s)-1): if s[ i]<s[ i+1]: L+=1 s1=s1+s[ i+1] #print(s1) #if L>Lmax:Lmax=L else: if L>Lmax:Lmax=L L=1 s1=s[ i+1] print(Lmax)#Выводит 6 (а в ответе 3) s1=s[0] for i in range(len(s)-1): if s[ i]<s[ i+1]: L+=1 s1=s1+s[ i+1] else: if L==Lmax:print(s1);break#вывел цепочку EMRSTU (такая цепочка есть!) L=1 s1=s[ i+1] [/pre2]
Ответов - 2
Поляков: Вы другой файл взяли. Файл 24.txt содержит только буквы X, Y, Z.
КошечкинаТатьяна: Спасибо Вам. Всё поняла.
полная версия страницы