[0423] 从英文中重建数字.md

title	tags	categories	author	comments	updated	permalink	mathjax	top	description	date
[0423] 从英文中重建数字	leetcode	leetcode	张学志	true	false		false	false	...	2019-12-31 16:07:03 -0800

题目描述

给定一个非空字符串，其中包含字母顺序打乱的英文单词表示的数字0-9。按升序输出原始的数字。

注意:

1. 输入只包含小写英文字母。
2. 输入保证合法并可以转换为原始的数字，这意味着像 "abc" 或 "zerone" 的输入是不允许的。
3. 输入字符串的长度小于 50,000。

示例 1:

输入: "owoztneoer"

输出: "012" (zeroonetwo)

示例 2:

输入: "fviefuro"

输出: "45" (fourfive)

Related Topics

数学

题目代码

class Solution {
public:
    string originalDigits(string s) {

    }
};

题目解析

方法一

方法二

方法三