---
title: "2287. Rearrange Characters to Make Target String"
url: "https://laigary.com/interview/coding/2287-rearrange-characters-to-make-target-string"
type: "note"
section: "coding"
date: "2025-04-04"
updated: "2025-04-04"
tags: ["Hash Table"]
---

# 2287. Rearrange Characters to Make Target String

[2287\. Rearrange Characters to Make Target String](https://leetcode.com/problems/rearrange-characters-to-make-target-string/)

同 [1189\. Maximum Number of Balloons](/interview/coding/1189-maximum-number-of-balloons)

```python
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)
```