Program to count how many times we can find "pizza" with given string characters in Python

Suppose we have a lowercase string s, we have to find how many "pizza" strings we can make using the characters present in s. We can use the characters in s in any order, but each character can be used once.

So, if the input is like "ihzapezlzzilaop", then the output will be 2.

To solve this, we will follow these steps −

• p_freq := Frequency of 'p' in s
• i_freq := Frequency of 'i' in s
• z_freq := Frequency of 'z' in s
• a_freq := Frequency of 'a' in s
• return minimum of (p_freq, i_freq, z_freq/2 and a_freq)

Let us see the following implementation to get better understanding −

Example

 Live Demo

class Solution:
   def solve(self, s):
      p_freq = s.count('p')
      i_freq = s.count('i')
      z_freq = s.count('z')
      a_freq = s.count('a')
      return min(p_freq, i_freq, z_freq // 2, a_freq)
ob = Solution()
print(ob.solve("ihzapezlzzilaop"))

Input

"ihzapezlzzilaop"

Output

2

Arnab Chakraborty

Published on 06-Oct-2020 06:26:22

• Related Questions & Answers
• How can we speed up Python "in" operator?
• How can I do "cd" in Python?
• Find all the patterns of "10+1" in a given string using Python Regex
• Java program to remove all numbers in a string except "1" and "2"?
• Program to find how many ways we can climb stairs (maximum steps at most k times) in Python
• Python Program to Determine How Many Times a Given Letter Occurs in a String Recursively
• How to create "next" and "previous" buttons with CSS?
• Java regex program to match parenthesis "(" or, ")".
• Program to find how many ways we can climb stairs in Python
• How I can use a database-name with special characters like " customer_tracker-990" in MongoDB console
• How many times can we sum number digits in JavaScript
• How to create "notes" with CSS?
• Program to find maximum how many water bottles we can drink in Python
• Can we use "this" keyword in a static method in java?
• Program to count number of unique palindromes we can make using string characters in Python