소문자 문자열 s가 있다고 가정하고 s에 있는 문자를 사용하여 만들 수 있는 "피자" 문자열 수를 찾아야 합니다. s의 문자는 순서에 상관없이 사용할 수 있지만 각 문자는 한 번만 사용할 수 있습니다.
따라서 입력이 "ihzapezlzzilaop"와 같으면 출력은 2가 됩니다.
이 문제를 해결하기 위해 다음 단계를 따릅니다. −
- p_freq :=s에서 'p'의 빈도
- i_freq :=s에서 'i'의 빈도
- z_freq :=s에서 'z'의 빈도
- a_freq :=s에서 'a'의 빈도
- 반환 최소값(p_freq, i_freq, z_freq/2 및 a_freq)
이해를 돕기 위해 다음 구현을 살펴보겠습니다. −
예시
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"))
입력
"ihzapezlzzilaop"
출력
2