Python에서 일관된 문자열의 수를 계산하는 프로그램

<시간/>

고유한 문자로 구성된 문자열과 단어라는 문자열 배열이 있다고 가정합니다. 문자열의 모든 문자가 문자열 s에 나타날 때 문자열은 일관성이 있습니다. 배열 단어에 있는 일관된 문자열의 수를 찾아야 합니다.

따라서 입력이 s="px", words =["ad","xp","pppx","xpp","apxpa"]와 같으면 출력은 3개의 문자열만 있기 때문에 3이 됩니다. 'p' 및 'x', ["xp","pppx","xpp"].

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

개수 :=0
범위 0에서 단어 크기 - 1에 있는 i의 경우 수행
- 범위 0에서 단어 크기[i] - 1까지의 j에 대해 수행
  - 단어[i, j]가 s에 없으면
    - 루프에서 나오다
- 그렇지 않으면
  - 개수 :=개수 + 1
반환 횟수

예제(파이썬)

이해를 돕기 위해 다음 구현을 살펴보겠습니다. −

def solve(s, words):
   count = 0
   for i in range(len(words)):
      for j in range(len(words[i])):
         if words[i][j] not in s:
            break
      else:
         count += 1
   return count

s= "px"
words = ["ad","xp","pppx","xpp","apxpa"]
print(solve(s, words))

입력

"px", ["ad","xp","pppx","xpp","apxpa"]