2014-09-27 4 views

ответ

2

Вот что я взломал, чтобы это сделать. Может быть, что-то проще, но проходит тесты!

def check(sub, full): 
    full_list = list(full) 
    for char in sub: 
     if char in full_list: 
      full_list.remove(char) 
     else: 
      return False 
    return True 
+0

Это прекрасно работает! –

+0

Для строк, достаточно долго для поведения O (n * n), collection.Counter может использоваться для обеих строк. Затем посмотрите, является ли sub multiset субмастером полного мультимножества. –

Смежные вопросы