标签:leetcode423 mpC mpN ret 英文 数目 多少 string 重建
https://leetcode-cn.com/problems/reconstruct-original-digits-from-english/
class Solution {
public:
string originalDigits(string s) {
string ret;
unordered_map<char,int> mpC;
for(int i=0;i<s.size();i++){
mpC[s[i]]++;
}
unordered_map<int,int> mpN;
mpN[0] = mpC['z'];//有多少z就有多少0
mpN[2] = mpC['w'];//有多少w就有多少2
mpN[4] = mpC['u'];//有多少u就有多少4
mpN[6] = mpC['x'];//有多少x就有多少6
mpN[8] = mpC['g'];//有多少g就有多少8
mpN[3] = mpC['h']-mpN[8];//3里的h数目等于总的h数目减去8里的h数目
mpN[5] = mpC['f']-mpN[4];//5里的f数目等于总的f数目减去4里的f数目
mpN[7] = mpC['s']-mpN[6];//7里的s数目等于总的s数目减去6里的s数目
mpN[9] = mpC['i']-mpN[5]-mpN[6]-mpN[8];
//9里的i的数目等于总的i的数目减去5的、6的和8的
mpN[1] = mpC['n']-mpN[7]-2*mpN[9];
//1里的n的数目等于总的n的数目减去7的和9的
for(int i=0;i<=9;i++){
while(mpN[i]>0){
mpN[i]--;
ret=ret+to_string(i);
}
}
return ret;
}
};
标签:leetcode423,mpC,mpN,ret,英文,数目,多少,string,重建 来源: https://blog.csdn.net/Chevy_cxw/article/details/118609563
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。