用C ++从英语重建原始数字
假设我们有一个非空字符串，其中包含乱序的英语表示形式（数字0-9），并以升序输出数字。有一些属性-
输入保证有效，并且可以转换为原始数字。这意味着不允许使用无效输入，例如“abc”或“zerone”。
输入长度小于50,000。
因此，如果输入类似于“fviefuro”，则输出将为45。
为了解决这个问题，我们将遵循以下步骤-
nums：=一个数组，该数组保存英语字母从0到9的数字。
计算一个数组的大小为10
ans：=一个空字符串。和n：=字符串的大小。
如果我的范围是0到n–1，
如果s[i]='z'，则将count[0]加1
如果s[i]='w'，则将count[2]加1
如果s[i]='g'，则将count[8]加1
如果s[i]='x'，则将count[6]加1
如果s[i]='v'，则将count[5]加1
如果s[i]='o'，则将count[1]加1
如果s[i]='s'，则将count[7]加1
如果s[i]='f'，则将count[4]增加1
如果s[i]='h'，则将count[3]增加1
如果s[i]='i'，则将count[9]加1
count[7]：=count[7]–count[6]
count[5]：=count[5]–count[7]
count[4]：=count[4]–count[5]
计数[1]：=计数[1]–（计数[2]+计数[4]+计数[0]）
count[3]：=count[3]–count[8]
count[9]：=count[9]–（count[5]+count[6]+count[8]）
为我在0到9的范围内
ans：=ans+（i+'0'）的字符
对于0范围内的j进行计数[i]
返回ans
例子（C++）
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
string originalDigits(string s) {
string nums[]= {"zero", "one", "two", "three", "four", "five", "six", "seven","eight", "nine"};
vector <int> cnt(10);
string ans = "";
int n = s.size();
for(int i = 0; i < n; i++){
if(s[i] == 'z')cnt[0]++;
if(s[i] == 'w') cnt[2]++;
if(s[i] == 'g')cnt[8]++;
if(s[i] == 'x')cnt[6]++;
if(s[i] == 'v')cnt[5]++;
if(s[i] == 'o')cnt[1]++;
if(s[i] == 's')cnt[7]++;
if(s[i] == 'f')cnt[4]++;
if(s[i] == 'h')cnt[3]++;
if(s[i] == 'i') cnt[9]++;
}
cnt[7] -= cnt[6];
cnt[5] -= cnt[7];
cnt[4] -= cnt[5];
cnt[1] -= (cnt[2] + cnt[4] + cnt[0]);
cnt[3] -= cnt[8];
cnt[9] -= (cnt[5] + cnt[6] + cnt[8]);
for(int i = 0; i < 10; i++){
for(int j = 0; j < cnt[i]; j++){
ans += (char)(i + '0');
}
}
return ans;
}
};
main(){
Solution ob;
cout << ob.originalDigits("fviefuro");
}输入项
"fviefuro"
输出结果
"45"