建立网站目录结构的意义,易进网站建设推广,网易企业邮箱怎么切换账号,做微商卖产品在哪个网站销量能好点力扣题-12.2
[力扣刷题攻略] Re#xff1a;从零开始的力扣刷题生活
力扣题1#xff1a;423. 从英文中重建数字
解题思想#xff1a;有的单词通过一个字母就可以确定#xff0c;依次确定即可 class Solution(object):def originalDigits(self, s)::typ…力扣题-12.2
[力扣刷题攻略] Re从零开始的力扣刷题生活
力扣题1423. 从英文中重建数字
解题思想有的单词通过一个字母就可以确定依次确定即可 class Solution(object):def originalDigits(self, s)::type s: str:rtype: strchar_count {}t egfihonsrutwvxzfor i in range(len(t)):char_count[t[i]] 0for i in range(len(s)):if s[i] in char_count:char_count[s[i]] 1else:char_count[s[i]] 1result []if char_count[z]!0:for i in range(char_count[z]):result.append(0)temp zerofor i in range(len(temp)):char_count[temp[i]] -1if char_count[x]!0:for i in range(char_count[x]):result.append(6)temp sixfor i in range(len(temp)):char_count[temp[i]] -1if char_count[w]!0:for i in range(char_count[w]):result.append(2)temp twofor i in range(len(temp)):char_count[temp[i]] -1if char_count[g]!0:for i in range(char_count[g]):result.append(8)temp eightfor i in range(len(temp)):char_count[temp[i]] -1if char_count[s]!0:for i in range(char_count[s]):result.append(7)temp sevenfor i in range(len(temp)):char_count[temp[i]] -1if char_count[h]!0:for i in range(char_count[h]):result.append(3)temp threefor i in range(len(temp)):char_count[temp[i]] -1if char_count[v]!0:for i in range(char_count[v]):result.append(5)temp fivefor i in range(len(temp)):char_count[temp[i]] -1if char_count[f]!0:for i in range(char_count[f]):result.append(4)temp fourfor i in range(len(temp)):char_count[temp[i]] -1if char_count[o]!0:for i in range(char_count[o]):result.append(1)temp onefor i in range(len(temp)):char_count[temp[i]] -1if char_count[i]!0:for i in range(char_count[i]):result.append(9)temp ninefor i in range(len(temp)):char_count[temp[i]] -1return .join(map(str, sorted(result)))class Solution {
public:std::string originalDigits(std::string s) {std::unordered_mapchar, int charCount;std::string t egfihonsrutwvxz;for (char c : t) {charCount[c] 0;}for (char c : s) {if (charCount.find(c) ! charCount.end()) {charCount[c] 1;}}std::vectorint result;if (charCount[z] ! 0) {int count charCount[z];for (int i 0; i count; i) {result.push_back(0);std::string temp zero;for (char c : temp) {charCount[c] - 1;}}}if (charCount[x] ! 0) {int count charCount[x];for (int i 0; i count; i) {result.push_back(6);std::string temp six;for (char c : temp) {charCount[c] - 1;}}}if (charCount[w] ! 0) {int count charCount[w];for (int i 0; i count; i) {result.push_back(2);std::string temp two;for (char c : temp) {charCount[c] - 1;}}}if (charCount[g] ! 0) {int count charCount[g];for (int i 0; i count; i) {result.push_back(8);std::string temp eight;for (char c : temp) {charCount[c] - 1;}}}if (charCount[s] ! 0) {int count charCount[s];for (int i 0; i count; i) {result.push_back(7);std::string temp seven;for (char c : temp) {charCount[c] - 1;}}}if (charCount[h] ! 0) {int count charCount[h];for (int i 0; i count; i) {result.push_back(3);std::string temp three;for (char c : temp) {charCount[c] - 1;}}}if (charCount[v] ! 0) {int count charCount[v];for (int i 0; i count; i) {result.push_back(5);std::string temp five;for (char c : temp) {charCount[c] - 1;}}}if (charCount[f] ! 0) {int count charCount[f];for (int i 0; i count; i) {result.push_back(4);std::string temp four;for (char c : temp) {charCount[c] - 1;}}}if (charCount[o] ! 0) {int count charCount[o];for (int i 0; i count; i) {result.push_back(1);std::string temp one;for (char c : temp) {charCount[c] - 1;}}}if (charCount[i] ! 0) {int count charCount[i];for (int i 0; i count; i) {result.push_back(9);std::string temp nine;for (char c : temp) {charCount[c] - 1;}}}std::sort(result.begin(), result.end());std::string resultString;for (int digit : result) {resultString std::to_string(digit);}return resultString;}
};
