소문자 문자열 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