Reconstruct Original Digits from English
来源:互联网 发布:乐播投屏mac版 编辑:程序博客网 时间:2024/05/05 11:28
题目:
Given a non-empty string containing an out-of-order English representation of digits0-9
, output the digits in ascending order.
Note:
- Input contains only lowercase English letters.
- Input is guaranteed to be valid and can be transformed to its original digits. That means invalid inputs such as "abc" or "zerone" are not permitted.
- Input length is less than 50,000.
Example 1:
Input: "owoztneoer"Output: "012"
Example 2:
Input: "fviefuro"Output: "45"
代码:
class Solution {public: string originalDigits(string s) { int casetable[30]; memset(casetable,0,sizeof(casetable)); for(int i=0; i<s.length(); i++) { casetable[s[i]-'a']++; } string ans=""; int a[11]; a[0]=casetable['z'-'a']; a[2]=casetable['w'-'a']; a[4]=casetable['u'-'a']; a[6]=casetable['x'-'a']; a[8]=casetable['g'-'a']; a[1]=casetable['o'-'a']-a[2]-a[4]-a[0]; a[3]=casetable['h'-'a']-a[8]; a[5]=casetable['f'-'a']-a[4]; a[7]=casetable['s'-'a']-a[6]; a[9]=casetable['i'-'a']-a[5]-a[6]-a[8]; for(int i=0; i<10; i++) { ans+=string(a[i],'0'+i); } return ans; }};
分析: 找到所有数字中独有的字母,在字符串中该字符的数量就是该数字的数量。
0 0
- Reconstruct Original Digits from English
- Reconstruct Original Digits from English
- Reconstruct Original Digits from English
- 423. Reconstruct Original Digits from English
- LeetCode: Reconstruct Original Digits from English
- LeetCode Reconstruct Original Digits from English
- LeetCode #423: Reconstruct Original Digits from English
- Leetcode 423. Reconstruct Original Digits from English
- 423. Reconstruct Original Digits from English
- 423. Reconstruct Original Digits from English
- leetcode 423 - Reconstruct Original Digits from English
- 【leetcode】423. Reconstruct Original Digits from English
- [leetcode] 423. Reconstruct Original Digits from English
- LeetCode 423. Reconstruct Original Digits from English
- LeetCode 423. Reconstruct Original Digits from English
- 423. Reconstruct Original Digits from English
- 【LeetCode】 423. Reconstruct Original Digits from English
- [leetcode]423. Reconstruct Original Digits from English
- C++11带来的优雅语法
- jdk安装与卸载
- 通话中手机离脸部很近才能灭屏,这样会产生误操作:误挂断电话
- memcpy的用法简介
- 前台加载datagrid 数据
- Reconstruct Original Digits from English
- Sublime Text 为SublimeREPL绑定快捷键
- OpenCV环境搭建
- 问题:由于这台计算机上储存的终端服务器客户端访问许可证已被修改,远程会话被中断
- FragmentTransaction的commit和commitAllowingStateLoss的区别
- linux内核中关于日志打印的好文章
- oracle绑定变量
- Linux查看C结构体定义
- caffe研究Preprocess(img, &input_channels); /*把传入的测试图像写入到输入层*/