Reconstruct Original Digits from English
Given a string s containing an out-of-order English representation of digits 0-9, return the digits in ascending order.
Example 1
Input
s = "owoztneoer"Output
"012"The letters can be rearranged to form "zero", "one", and "two", so the digits are returned as
012.Example 2
Input
s = "fviefuro"Output
"45"The letters can be rearranged to form "four" and "five", so the digits are returned as
45.Constraints
- 1 <= s.length <= 10^5
- s[i] is one of the characters ["e","g","f","i","h","o","n","s","r","u","t","w","v","x","z"].
- s is guaranteed to be valid.