PROGRAMMERS-962 행성에 불시착한 우주비행사가 외부 행성의 언어를 공부하려고 합니다. 알파벳 배열 철자 및 외계인 사전 dic이 인수로 제공됩니다. 솔루션 기능을 완료하십시오. dic에 모든 철자를 한 번만 사용하는 단어가 있으면 1을 반환하고 단어가 없으면 2를 반환하십시오.
한계
spell 및 dic의 요소는 알파벳의 소문자로만 구성됩니다.
2 ≤ 철자 크기 ≤ 10
주문의 원소 길이는 1입니다.
1 ≤ dic 크기 ≤ 10
1 ≤ dic의 요소 길이는 ≤ 10입니다.
단어를 형성하려면 주문의 모든 요소를 사용해야 합니다.
주문의 모든 요소를 사용하여 사전의 한 단어만 만들 수 있습니다.
dic과 spell 모두 반복되는 요소가 없습니다.입력/출력 예제 #1
dic에는 “p”, “o”, “s”를 조합하여 만들 수 있는 단어가 하나도 없습니다. 따라서 2를 반환합니다.
I/O 예제 #2
dic에는 “z”, “d” 및 “x”의 조합으로 이루어진 “dzx”라는 단어가 존재합니다. 그래서 1을 반환합니다.
I/O 예제 #3
dic에는 “s”, “o”, “m”, “d”를 조합하여 만들 수 있는 단어가 하나도 없습니다. 따라서 2를 반환합니다.알아채다
I/O 예제 #3에서 “moos”, “smm” 및 “som”은 “s”, “o”, “m” 및 “d”를 조합하여 생성할 수도 있지만 이는 올바르지 않습니다. 철자 요소를 사용하십시오.
논평
순열을 사용하여 목록의 모든 항목 n개의 서로 다른 것 중에서 r을 만드십시오.
객체 형태이기 때문에 목록으로 만들어서 보이지 않습니다.
만약 list(nPr), ((‘p’, ‘o’, ‘s’), (‘p’, ‘s’, ‘o’), (‘o’, ‘p’, ‘s’) , (‘o’, ‘s’, ‘p’), (‘s’, ‘p’, ‘o’), (‘s’, ‘o’, ‘p’))
튜플을 리스트로 변환
(list
그리고 dic list와 list_list를 비교하여 일치하는 문자가 있으면 1을 반환하고 그렇지 않으면 2를 반환합니다.