数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装学
法学用C++从英文单词重构原始数字
假设我们有一个非空字符串，其中包含0-9数字的无序英文表示，请输出按升序排列的数字。有一些属性：
- 输入保证有效，可以转换为其原始数字。这意味着不允许使用诸如“abc”或“zerone”之类的无效输入。
- 输入长度小于50,000。
因此，如果输入类似于“fviefuro”，则输出将为45。
为了解决这个问题，我们将遵循以下步骤：
- nums：一个数组，包含从0到9的英文数字。
- 创建一个大小为10的计数数组。
- ans：一个空字符串。n：字符串的大小。
- 对于范围0到n-1的i，执行：
- 如果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]
- count[1] := count[1] - (count[2] + count[4] + count[0])
- count[3] := count[3] - count[8]
- count[9] := count[9] - (count[5] + count[6] + count[8])
- 对于范围0到9的i，执行：
- 对于范围0到count[i]的j，执行：
- ans := ans + (i + '0')对应的字符
- 对于范围0到count[i]的j，执行：
- 返回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"
更新于：2020年4月28日
348 次浏览
广告