2287. Rearrange Characters to Make Target String
2287. Rearrange Characters to Make Target String
同 1189. Maximum Number of Balloons
class Solution:
def rearrangeCharacters(self, s: str, target: str) -> int:
table = defaultdict(int)
for c in s:
table[c] += 1
counter = Counter(target)
mix = defaultdict(int)
for key, val in counter.items():
if key not in table:
return 0
else:
mix[key] += table[key] / val
res = float('inf')
for key, val in mix.items():
res = min(res, mix[key])
return int(res)