สมมติว่าเรามีสตริงตัวพิมพ์เล็ก s เราต้องหาจำนวนสตริง "pizza" ที่เราสามารถสร้างโดยใช้อักขระที่อยู่ใน s เราสามารถใช้อักขระในลำดับใดก็ได้ แต่แต่ละอักขระสามารถใช้ได้เพียงครั้งเดียว
ดังนั้น หากอินพุตเป็นเหมือน "ihzapezlzzilaop" ผลลัพธ์จะเป็น 2
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
- p_freq :=ความถี่ของ 'p' ในหน่วย s
- i_freq :=ความถี่ของ 'i' ในหน่วย s
- z_freq :=ความถี่ของ 'z' ในหน่วย s
- a_freq :=ความถี่ของ 'a' ในหน่วย s
- ผลตอบแทนขั้นต่ำของ (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
