Как найти самую длинную строку в списке питон
Перейти к содержимому

Как найти самую длинную строку в списке питон

  • автор:

Дана строка. Подсчитать самую длинную последовательность

Дана строка. Подсчитать самую длинную последовательность подряд идущих букв «н». Преобразовать ее, заменив точками все восклицательные знаки.

94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
Ответы с готовыми решениями:

Подсчитать самую длинную последовательность подряд идущих букв «н»
Дана строка, содержащая русскоязычный текст. Подсчитать самую длинную последовательность подряд.

Дан массив символов. Подсчитать самую длинную последовательность подряд идущих букв «а»
Дан массив символов. Подсчитать самую длинную последовательность подряд идущих букв «а». помогите.

Подсчитать самую длинную последовательность подряд идущих букв «н», заменить точками все восклицательные знаки
Помощь по Python. Если можете помочь. Дана строка. Подсчитать самую длинную последовательность.

Найти самую длинную последовательность пробелов
Найти самую длинную последовательность пробелов в строке и определить ее длину.

В списке чисел найти самую длинную последовательность
Помогите, пожалуйста, решить задачу. Очень нужно. В списке чисел, которые записаны в файл (имеют.

Am I evil? Yes, I am!

Эксперт PythonЭксперт Java

16431 / 9809 / 2737
Регистрация: 21.10.2017
Сообщений: 21,699

1 2 3 4 5 6 7
import re s = input() maxn = max(re.findall(r'н+', s), key=len) print(maxn) r = s.replace('!', '.') print(r)

87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
Помогаю со студенческими работами здесь

Найти самую длинную последовательность символов, соответствующую условию
Решаю задачу, но не могу понять, почему у меня получается ответ отличный от учебника. Помогите.

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

Вывести на экран самую длинную возрастающую последовательность, ее длину и позицию
Вопрос: подходит ли мой метод поиска индекса последовательности P.S Принимаю любую.

Найдите самую длинную последовательность стоящих рядом одинаковых элементов массива
Заполните массив из 30 элементов случайными числами на отрезке и найдите самую длинную.

Найти в строке самую длинную последовательность символов, идущих в алфавитном порядке
Сижу , идей 0 как реализовать это, помогите пожалуйста Напишите программу, которая находит во.

Найти самую длинную строку, которая является подстрокой всех слов

Требуется написать программу, которая принимает несколько слов, и нам нужно найти то, которое чаще всего повторяется. Подскажите, есть ли какие-нибудь функции? А то понятия не имею как это написать Пример ввода: Sample Samplin SamplingsFun Saplingdsajisfasfijoi Пример вывода: Sampl

Отслеживать
892 6 6 серебряных знаков 21 21 бронзовый знак
задан 22 ноя 2020 в 14:00
3 3 3 бронзовых знака
Задача не поставлена нормально. Кроме того, нужно показать свои размышления и попытки
22 ноя 2020 в 14:11
Ваши-то идеи где?
22 ноя 2020 в 14:16

Учебные задания допустимы в качестве вопросов только при условии, что вы пытались решить их самостоятельно перед тем, как задать вопрос. Пожалуйста, отредактируйте вопрос и укажите, что именно вызвало у вас трудности при решении задачи. Например, приведите код, который вы написали, пытаясь решить задачу

22 ноя 2020 в 14:16

1 ответ 1

Сортировка: Сброс на вариант по умолчанию

Судя по вашему вопросу ваш преподаватель не ждет от вас использование каких-либо «готовых функций». Это классическая задача на алгоритмы. Она сводится к нахождению общей подстроки попарно между всеми имеющимися строками. Алгоритм примерно такой:

  1. Берете первые 2 слова (обозначим их длины x1 и x2) и строите матрицу (двумерный массив) размером x1+1 на x2+1
  2. Заполняете первый столбец матрицы нулями
  3. Заполняете первую строку матрицы нулями
  4. Заполняете клетки на пересечении разных букв нулями
  5. Заполняете клетки на пересечении одинаковых букв значением равным значению на пересечении двух предыдущих индексов плюс 1 (то есть если сейчас вы смотрите индексы 5 и 7 и в заголовках этих двух индексов одинаковые буквы, то вы берете значение из клетки 4 и 6 и прибавляете к нему 1 и результат записываете в клетку с индексом 5 и 7)

Все пункты с 2 по 5 само собой делаются за один раз в двух вложенных циклах. После чего ваша таблица для первой пары слов готова.

  1. Находите в полученной матрице самое большое число.
  2. . и двигаясь по диагонали от него ( каждый раз уменьшая оба индекса на единицу переписываете посимвольно любой из заголовков матрицы — это и есть повторяющиеся символы в этой паре строк)

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

P.S.: Задача на столько типовая, что по ней и ей подобным есть целый ворох статей в вики, главное правильно сформулировать вопрос!

Поиск максимального значения в списке на Python

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

Сначала давайте вкратце рассмотрим, что такое список в Python и как найти в нем максимальное значение или просто наибольшее число.

Список в Python

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

Хранимые в списке данные определяются как разделенные запятыми значения, заключенные в квадратные скобки. Списки можно определять, используя любое имя переменной, а затем присваивая ей различные значения в квадратных скобках. Он является упорядоченным, изменяемым и допускает дублирование значений. Например:

 
list1 = ["Виктор", "Артем", "Роман"] list2 = [16, 78, 32, 67] list3 = ["яблоко", "манго", 16, "вишня", 3.4]


Далее мы рассмотрим возможные варианты кода на Python, реализующего поиск наибольшего элемента в списке, состоящем из сравниваемых элементов. В наших примерах будут использоваться следующие методы/функции:


    

  1. Встроенная функция max()
    2. 

  2. Метод грубой силы (перебора)
    3. 

  3. Функция reduce()
    4. 

  4. Алгоритм Heap Queue (очередь с приоритетом)
    5. 

  5. Функция sort()
    6. 

  6. Функция sorted()
    7. 

  7. Метод хвостовой рекурсии
    8. 



№1 Нахождение максимального значения с помощью функции max()


Это самый простой и понятный подход к поиску наибольшего элемента. Функция Python max() возвращает самый большой элемент итерабельного объекта. Ее также можно использовать для поиска максимального значения между двумя или более параметрами.


В приведенном ниже примере список передается функции max в качестве аргумента.


Самая длинная строка в массиве




Вводятся строки. Определить самую длинную строку и вывести ее номер на экран. Если самых длинных строк несколько, то вывести номера всех таких строк.




    

  1. При считывании строк, каждую из них следует поместить в массив.
    2. 

  2. Предположим, что первая строка самая длинная. Присвоим ее индекс переменной.
    3. 

  3. Переберем все элементы-строки массива, начиная со второго. Если длина очередной строки больше, чем той, индекс которой записан в переменной (п. 2), то записать в эту переменную индекс текущей строки.
    4. 

  4. Снова переберем все элементы массива строк. Если длина очередной строки совпадает с длиной той строки, индекс которой хранится в переменной (п. 2), то вывести ее номер на экран.
    5. 



Pascal


Самая длинная строка паскаль 


 
const N = 5; 
var 
ss: array[1..N] of string; 
i,ind: byte; 
begin 
for i:=1 to N do begin 
write(i,'-я: '); 
readln(ss[i]); 
end; 
 
ind:=1; 
for i:=2 to N do 
if length(ss[i]) > length(ss[ind]) then 
ind := i; 
 
for i:=1 to N do 
if length(ss[i]) = length(ss[ind]) then 
write(i, ' '); 
writeln; 
end. 


 
 
1-я: this is town 
2-я: cat walk 
3-я: lamp 
4-я: blue lamp. 
5-я: ok 
1 4 


Язык Си


 
#include < stdio.h> 
#include < string.h> 
#define N 5 
main() char str[N][30]; 
int i,ind; 
for (i=0; i < N; i++) printf("%d-я: ",i+1); 
gets(str[i]); 
> 
ind = 0; 
for (i=1; i < N; i++)
if (strlen(str[i]) > strlen(str[ind])) 
ind = i; 
 
for (i=0; i < N; i++)
if (strlen(str[i]) == strlen(str[ind])) 
printf("%d ",i+1); 
printf("\n"); 
> 


Python


 
# Вариант 1 
 
N = 5 
 
a = [] 
for i in range(N): 
print(i+1, end='-я: ') 
a.append(input()) 
 
ind = 0 
for i in range(1, N): 
if len(a[i]) > len(a[ind]): 
ind = i 
 
for i in range(N): 
if len(a[i]) == len(a[ind]): 
print(i+1) 
 
 
# Вариант 2 
 
N = 5 
 
a = [input(str(i + 1) + '-ая: ') for i in range(N)] 
max_len = max([len(i) for i in a]) 
[print(i+1, end=' ') for i in range(N) if len(a[i]) == max_len] 


КуМир


 
алг самая длиная строка 
нач 
лит таб ss[1:5] 
цел i, id 
нц для i от 1 до 5 
вывод i, "-я: " 
ввод ss[i] 
кц 
id := 1 
нц для i от 2 до 5 
если длин(ss[i]) > длин(ss[id]) то 
id := i 
все 
кц 
нц для i от 1 до 5 
если длин(ss[i]) = длин(ss[id]) то 
вывод i, " " 
все 
кц 
кон 


Basic-256


 
N = 5 
dim s$(N,20) 
for i=0 to N-1 
print (i+1)+"-я: "; 
input s$[i] 
next i 
 
ind = 0 
for i=1 to N-1 
if length(s$[i]) > length(s$[ind]) then ind = i 
next i 
for i=0 to N-1 
if length(s$[i]) = length(s$[ind]) then print i+1 
next i 





Похожие публикации:
    

  1. Realtek что это за программа
    2. 

  2. Для чего нужен конденсатор в электродвигателе на 220 вольт
    3. 

  3. Как сделать красивые роли в дискорде
    4. 

  4. Масло в гур уаз патриот какое заливать
    5.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *