Problem1881--从英文中重建数字(20分)

1881: 从英文中重建数字(20分)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给定一个字符串 s,其中包含若干由英文单词表示的数字(0–9),但这些字母的顺序被打乱。每个数字在字符串中以其英文单词形式出现(例如 "zero"、"one"、"two" 等),多个数字的字母混合在一起。请还原原始数字,并按升序以字符串形式返回结果。

Input

仅一行,一个字符串,由小写英文字母组成。

Output

一个仅包含数字0到9的字符串,注意按照升序输出。

Sample Input Copy

niesevehrtfeev

Sample Output Copy

357

HINT

1、字符串长度不超过1000;
2、字符串仅包含以下字符:["e","g","f","i","h","o","n","s","r","u","t","w","v","x","z"];
3、保证输入字符串可以被还原为若干合法数字单词的组合。

Source/Category