2287_RearrangeCharacterstoMakeTargetString - a920604a/leetcode GitHub Wiki

class Solution {
public:
    int rearrangeCharacters(string s, string target) {
        vector<int> vec(26,0);
        for(char c:s) vec[c-'a']++;
        int count = 0 ;
        for(int _ = 0; _ < s.size()/target.size() ; ++_){
            for(char a:target){
                if(vec[a-'a'] < 1) return count;
                vec[a-'a']--;
            }
            count++;
        }
        return count;
    }
};