0

Изначально есть список со строками.

Нужно проверить, является ли хоть одна строка подстрокой второй (то есть начинается ли с нее эта строка)

spisok = ['a', 'b', 'cd', 'are']

Программа должна вывести a и are, т.к. a является подстрокой are (are начинается с a)

Вопрос: Как в цикле пройтись по КАЖДОМУ элементу списка? Например текущий со следующим можно сравнить с помощью цикла

for i in range(len(spisok)):
    if spisok[i].startsith(spisok[i+1]):
        ...

Но как сравнить ВСЕ элементы друг с другом?

3
  • Список как-нибудь отсортирован* 23 окт 2020 в 16:26
  • Список не отсортирован, элементы расположены рандомно 23 окт 2020 в 16:27
  • так отсортируйте :) и сравнивайте соседей
    – splash58
    23 окт 2020 в 16:37

5 ответов 5

5
spisok = ['a', 'b', 'cd', 'are']

for word1 in spisok:
    for word2 in spisok:
        if word1 != word2 and word1.startswith(word2):
            print(word1, word2)
# выведет: are a
3

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

spisok = ['a', 'b', 'cd', 'are']

for i, word1 in enumerate(spisok):
    for word2 in spisok[i + 1:]:
        if word1 in word2 or word2 in word1:
            print(word1, word2)
8
  • Там же написанно: are начинается с a
    – cofob
    23 окт 2020 в 17:10
  • @user363756 Но там же написано и "является подстрокой", что не одно и то же.
    – CrazyElf
    23 окт 2020 в 17:11
  • Не любите range, который в памяти по сути держит всего 3 значения, зато на каждой итерации создаёте копию подписка списка :) 23 окт 2020 в 17:28
  • @МихаилМуругов Но это копия не самих объектов, а копия ссылок на объекты. По которым нам всё-равно надо пройтись во время цикла. Так что оверхед тут небольшой, зато всё красиво и прозрачно :)
    – CrazyElf
    23 окт 2020 в 17:50
  • @CrazyElf При взятии среза как раз-таки копируются объекты. 23 окт 2020 в 18:18
3
for i in range(len(spisok)):
    for j in range(i + 1, len(spisok)):
        if spisok[i] in spisok[j]:
            print(spisok[i])
            print(spisok[j]) 
1
import itertools

spisok = ['a', 'b', 'cd', 'are', 'all', 'bb']

b = list(itertools.combinations(spisok, 2))
res = [x for x in b if x[0] in x[1]]

тогда res будет:

[('a', 'are'), ('a', 'all'), ('b', 'bb')]
0

Как сравнить ВСЕ элементы друг с другом? Например, есть два списка.

lst_1 = [2,4,8,16,12]
lst_2 = [4,6,12,1,8]

Создаем пустой список. Создаем цикл для первого списка. Добавляем условие: если i есть во втором списке то добавляем его в третий список.

lst_3 = [] 

for i in lst_1:  
    if i in lst_2:  
        lst_3.append(i) 
print(lst_3)

Результат: [4,12,8]

Таким образом, программа сравнит все элементы в двух списках и соберёт из них третий, в котором есть одинаковые для двух списков элементы. point it's a button space ) Точки это отступы. the methods above are more complicated

2
  • 2
    добро пожаловать на Stack Overflow на русском! пожалуйста, постарайтесь оставлять чуть более развёрнутые ответы. дополнить ответ можно, нажав править 9 окт 2022 в 18:24
  • 1
    В текущем виде ваш ответ непонятен. Пожалуйста, нажмите править под сообщением, чтобы добавить больше подробностей, которые помогут другим понять, как он отвечает на заданный вопрос. Вы можете найти больше информации о том, как писать хорошие ответы в Справке. 9 окт 2022 в 18:25

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.