(nice!!!)LeetCode 3081. 替换字符串中的问号使分数最小（计数、优先队列、哈希表）

3081. 替换字符串中的问号使分数最小

思路：字符串s的分数其实就是字符串中所有字符：(1+该字符的个数)*（该字符的个数）/2。那么对于’?‘，我们只需要每次加入当前最少出现的字符即可。
1、先用哈希表统计出字符串s中所有字符出现的次数
2、用优先队列对字符即数量进行降序排序，这里用了结构体，其实用pair<int ,cahr>也可以。
3、然后遍历字符串s，看看哪些地方是’?‘，出现就把优先队列当前的节点弹出，用数组记录下插入的字符，同时更新并插入优先队列。
4、最后因为是要最小字典序，我们需要把数组排个序，然后按序替换字符串的’?’

class Solution {
public:
    typedef struct Node{
        int x;
        char y;
        friend bool operator<(Node t1,Node t2){
            if(t1.x==t2.x) return t1.y>t2.y;
            return t1.x>t2.x;
        }
    }node;
    string minimizeStringValue(string s) {
        int cnt[26];
        memset(cnt,0,sizeof cnt);
        int n=s.size();
        for(int i=0;i<n;i++){
            if(s[i]!='?')cnt[s[i]-'a']++;
        }
        priority_queue<node> v;
        for(int i=0;i<26;i++){
            char t=i+'a';
            v.push({cnt[i],t});
        }
        vector<char> tmp;
        for(int i=0;i<n;i++){
            if(s[i]=='?'){
                node t=v.top();
                v.pop();
                tmp.push_back(t.y);
                t.x++;
                v.push(t);
            }
        }
        sort(tmp.begin(),tmp.end());
        int j=0;
        for(int i=0;i<n;i++){
            if(s[i]=='?'){
                s[i]=tmp[j++];
            }
        }
        return s;

    }
};