Как можно найти слова, которые даны во втором массиве в первом массиве

@Khimer · Регистрация: 04.05.2020

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

Например, у меня есть два txt-файла, один из них содержит текст

Python

vlrtakeon
itredflow
ntuemturn
trgteaylp
arraysryi
gshjshhkg
etoesingg

а второй содержит

Python

vintage
take
flow
remark
tea
array
toe
sing
turn
red
pig

Выступом будет массив, который содежит те элементы, которые не использовались для поиска слов.

Я открыл каждый файл и добавил их в два массива

Python

with open("puzzle.txt") as f:
    puzzle =[list(line.strip()) for line in f]
with open("words.txt") as f:
    words =[list(line.strip()) for line in f]

Специально добавил текст в массив так, чтобы каждая буква была элементом массива, потому что ищу слова не только горизонтально, но еще вертикально и по диагонали.

Решил написать три функции, которые ищут слова горизонтально, вертикально и по диагонали. И теперь не могу понять, как искать эти слова и считались буквы именно в этом порядке. Знаю только как находить элементы, но слова - это же порядок букв а не один элемент. Изначально думал удалять все слова, которые есть в первом массиве, но некоторые буквы используются по несколько раз.

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

@anton78spb · 14.11.2021, 21:06

Khimer,

Python

with open("puzzle.txt") as f:
    puzzle =[list(line.strip()) for line in f]
with open("words.txt") as f:
    words =[list(line.strip()) for line in f]
 
puzzle_h = [''.join(i) for i in puzzle]
puzzle_v = [''.join(i) for i in [*zip(*puzzle)]]
words = [''.join(i) for i in words]
 
print(*puzzle_h, sep='\n')
print('=' * 20)
 
for i in words:
    for j in puzzle_h:
        if j.find(i) != -1:
            print(f'Горизонтально {i}\tin {j}')
    for j in puzzle_v:
        if j.find(i) != -1:
            print(f'Вертикально   {i}\tin {j}')

@Khimer · 14.11.2021, 21:15 **[ТС]**

anton78spb, Спасибо большое, можете только объяснить для чего тут * вот это?

@anton78spb · 14.11.2021, 21:21

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

Спасибо большое, можете только объяснить для чего тут * вот это?

Пожалуйста. Оператор "распаковки".
Вот пример использования.

Python

1
2
3

a = [1, 2, 3, 4]
print(a)
print(*a)

Код

[1, 2, 3, 4]
1 2 3 4

Или так.

Python

1
2
3

a = [[1, 2], [3, 4]]
print(a)
print(*a)

Код

[[1, 2], [3, 4]]
[1, 2] [3, 4]

@Khimer · 14.11.2021, 21:25 **[ТС]**

anton78spb, а, значит если я захочу распаковать двумерный массив, можно использовать '**'?

@anton78spb · 14.11.2021, 21:47

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

значит если я захочу распаковать двумерный массив, можно использовать '**'?

Нет, не прокатит.

Добавлено через 7 минут
Khimer,
* используется для распаковки списков и кортежей.
** для распаковки словарей (мне ни разу не приходилось использовать).

@Khimer 0 / 0 / 0 Регистрация: 04.05.2020 Сообщений: 23
	14.11.2021, 21:15 [ТС]	3
	anton78spb, Спасибо большое, можете только объяснить для чего тут * вот это? 0

@Khimer 0 / 0 / 0 Регистрация: 04.05.2020 Сообщений: 23
	14.11.2021, 21:25 [ТС]	5
	anton78spb, а, значит если я захочу распаковать двумерный массив, можно использовать '**'? 0

@anton78spb 1102 / 688 / 306 Регистрация: 05.09.2021 Сообщений: 1,194
	14.11.2021, 21:47	6
	Сообщение от Khimer значит если я захочу распаковать двумерный массив, можно использовать '*'? Нет, не прокатит. Добавлено через 7 минут* Khimer, * используется для распаковки списков и кортежей. ** для распаковки словарей (мне ни разу не приходилось использовать). 1