Телеграмм чат группы spbpython страница 3115

погодите, а почему нельзя использовать all()? В духе
a="word"
b="ord"
w1=list(a.lower())
w2=list(b.lower())
if(all(x in w1 for x in w2())):
print("possible")
else:
print("impossible")

источник

17:32пожаловаться

VR

Vasya Ridikat in SPb Python

Dmitrii

погодите, а почему нельзя использовать all()? В духе
a="word"
b="ord"
w1=list(a.lower())
w2=list(b.lower())
if(all(x in w1 for x in w2())):
print("possible")
else:
print("impossible")

а на повторяющиеся буквы это сработает?

источник

17:36пожаловаться

D

Dmitrii in SPb Python

ага

источник

17:36пожаловаться

VR

Vasya Ridikat in SPb Python

Dmitrii

ага

тогда хорошо выглядит

источник

17:37пожаловаться

D

Dmitrii in SPb Python

set.issubset() тоже как вариант. Не проверял с повторными буквами.

источник

17:38пожаловаться

D

Dmitrii in SPb Python

Vasya Ridikat

тогда хорошо выглядит

Проверил. Не пашет в некоторых случаях

источник

17:43пожаловаться

D

Dmitrii in SPb Python

видимо да, через словарь. Не хотелось просто разводить кашу со словарем.

источник

17:43пожаловаться

MA

Maxim Afanasev in SPb Python

Да, этот вариант не учитывает количество букв, только наличие.

источник

17:45пожаловаться

D

Dmitrii in SPb Python

Моя вина,да. Надо было лучше проверять.

источник

17:46пожаловаться

КР

Константин Рем in SPb Python

А что если взять counter от двух слов, отнять от одного массива другой и найти минимум? Если минимум отрицательный - нельзя составить

источник

17:56пожаловаться

КР

Константин Рем in SPb Python

Dmitrii

погодите, а почему нельзя использовать all()? В духе
a="word"
b="ord"
w1=list(a.lower())
w2=list(b.lower())
if(all(x in w1 for x in w2())):
print("possible")
else:
print("impossible")

Хотя это сработает если предварительно сделать эту проверку

источник

18:01пожаловаться

КР

Константин Рем in SPb Python

В целом, получается не сильно лучше перебора в лоб

V

погодите, а почему нельзя использовать all()? В духе
a="word"
b="ord"
w1=list(a.lower())
w2=list(b.lower())
if(all(x in w1 for x in w2())):
print("possible")
else:
print("impossible")

тогда здесь получается O(mn)?

источник

18:10пожаловаться