# Counting Number of Dinosaurs in Python

Suppose we have a string called animals and another string called dinosaurs. Every letter in animals represents a different type of animal and every unique character in dinosaurs string represents a different dinosaur. We have to find the total number of dinosaurs in animals.

So, if the input is like animals = "xyxzxyZ" dinosaurs = "yZ", then the output will be 3, as there are two types of dinosaurs y and Z, in the animal string there are two y type animal and one Z type animal.

To solve this, we will follow these steps −

• res := 0
• dinosaurs := a new set by taking elements from dinosaurs
• for each c in dinosaurs, do
• res := res + occurrence of c in animals
• return res

Let us see the following implementation to get better understanding −

## Example

Live Demo

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))

## Input

"xyxzxyZ", "yZ"

## Output

3