451.根据字符串出现频率排序
这个sort的改编没太理解,需要提供一个cmp比较函数,函数形参类型要加引用,函数返回值类型也要加引用,用[&]表示。
class Solution {
public:
string frequencySort(string s) {
unordered_map<char, int>mp;
for(auto ch:s) mp[ch]++;
sort(s.begin(),s.end(),[&](const char&a,const char&b){return mp[a]==mp[b]?a>b:mp[a]>mp[b];});
return s;
}
};
423.从英文中重建数字
这题就看个思路吧,真的几乎想不到这题解法,不必纠结。
class Solution {
public:
string originalDigits(string s) {
unordered_map<char, int> c;
for (char ch: s) {
++c[ch];
}vector<int> cnt(10);
cnt[0] = c['z'];
cnt[2] = c['w'];
cnt[4] = c['u'];
cnt[6] = c['x'];
cnt[8] = c['g'];cnt[3] = c['h'] - cnt[8];
cnt[5] = c['f'] - cnt[4];
cnt[7] = c['s'] - cnt[6];cnt[1] = c['o'] - cnt[0] - cnt[2] - cnt[4];
cnt[9] = c['i'] - cnt[5] - cnt[6] - cnt[8];
string ans;
for (int i = 0; i < 10; ++i) {
for (int j = 0; j < cnt[i]; ++j) {
ans += char(i + '0');
}
}
return ans;
}
};