파이썬에서 공룡의 수 세기

<시간/>

동물이라는 문자열과 공룡이라는 문자열이 있다고 가정합니다. 모든 문자 동물은 다른 유형의 동물을 나타내고 공룡 문자열의 모든 고유한 문자는 다른 공룡을 나타냅니다. 동물에 있는 공룡의 총 수를 찾아야 합니다.

따라서 입력이 동물 ="xyxzxyZ" 공룡 ="yZ"와 같으면 출력은 3이 됩니다. 두 가지 유형의 공룡 y와 Z가 있고 동물 문자열에는 두 개의 y 유형 동물과 하나의 Z유형 동물이 있기 때문입니다.

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

res :=0
dinosaurs :=공룡의 요소를 취한 새로운 세트
공룡의 각 c에 대해 다음을 수행합니다.
- res :=res + 동물의 c 발생
반환 결과

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

예시

class Solution:
   def solve(self, animals, dinosaurs):
      res = 0
      dinosaurs = set(dinosaurs)
      for c in dinosaurs:
         res += animals.count(c)
      return res
ob = Solution()
animals = "xyxzxyZ"
dinosaurs = "yZ"
print(ob.solve(animals, dinosaurs))

입력

"xyxzxyZ", "yZ"