Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.89/18: Рейтинг темы: голосов - 18, средняя оценка - 4.89
0 / 0 / 2
Регистрация: 09.12.2009
Сообщений: 11
1

Наибольшая повторяющаяся последовательность

31.10.2012, 10:16. Показов 3482. Ответов 1
Метки нет (Все метки)

Пожалуйста, помогите решить:

Написать программу, которая находит во введённой строке наибольшую
повторяющуюся (более 1 раза) последовательность символов.
Например, в строке ”1528a7n152890”, наибольшая последовательность - ”1528”
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
31.10.2012, 10:16
Ответы с готовыми решениями:

Наибольшая по длине повторяющаяся последовательность символов
В одномерном массиве найти наибольшую по длине повторяющуюся последовательность символов. Например,...

Повторяющаяся последовательность вычислений
Здравствуйте! Не могу справиться с проблемой. У меня есть вектор A с k числом элементов. Мне...

Наибольшая возрастающая последовательность на отрезке
В общем нужно реализовать структуру для поиска наибольшей возрастающей подпоследовательности на...

наибольшая последовательность положительных чисел.
дан одномерный массив из положительных и отрицательных чисел, надо виписать с этого массива...

1
314 / 266 / 60
Регистрация: 12.10.2011
Сообщений: 429
31.10.2012, 11:17 2
Лучший ответ Сообщение было отмечено DijLazar как решение

Решение

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
def search(temp,full,elem):
    for i in range(len(full)-len(temp)):
        if (not i==elem and temp in full[i:i+len(temp)]) or len(temp)==1:
            print "Result is "+temp
            return
    if (len(full)-(elem+len(temp)))>0:
        elem+=1
    else:
        elem=0
        temp=full[:len(temp)-1]
        
    search(full[elem:elem+len(temp)],full,elem)
    
s="abcdeabcabcdedeabcabcdedeabcabcdedeabcdeabcdeabcde"
search(s[:len(s)-1],s,0)
 
>>> 
Result is deabcabcdedeabcabcdedeabc
>>>
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
31.10.2012, 11:17

Найти индексы i и j для которых существует наибольшая последовательность a[i]-a[i+1]+a[i+2]-a[i+3]. +/-a[j]
Найти индексы i и j для которых существует наибольшая последовательность a-a+a-a... +/-a я...

повторяющаяся структура
построить таблицу значений функции y(x)=e^x на отрезке отрезок и разбиение его на части задаются...

Повторяющаяся картинка в ячейке таблицы.
Вот есть таблица,как сделать чтобы изображение в ячейке повторялось по горизонтали? <table>...

Не повторяющаяся выборка по двум показателям
Здравствуйте, помогите пожалуйста организовать правильно выборку. имеется таблица CREATE TABLE ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru