Convert a non-negative integer to its english words representation. Given input is guaranteed to be less than 231−12^{31} - 1.

For example,

123 -> “One Hundred Twenty Three”
12345 -> “Twelve Thousand Three Hundred Forty Five”
1234567 -> “One Million Two Hundred Thirty Four Thousand Five Hundred Sixty Seven”

解题思路

略。

实现代码

// Runtime: 8 ms
class Solution {
public:string numberToWords(int num) {return num2str(num);}private:string num2str(int num){string res = "";if (num <= 19){res += nums[num];}else if (num <= 99){res += tens[num / 10];if (num % 10 != 0){res += " ";res += num2str(num % 10);}}else if (num <= 999){res += num2str(num / 100);res += " Hundred";if (num % 100 != 0){res += " ";res += num2str(num % 100);}}else if (num <= 999999){res += num2str(num / 1000);res += " Thousand";if (num % 1000 != 0){res += " ";res += num2str(num % 1000);}}else if (num <= 999999999){res += num2str(num / 1000000);res += " Million";if (num % 1000000 != 0){res += " ";res += num2str(num % 1000000);}}else if (num <= 999999999999){res += num2str(num / 1000000000);res += " Billion";if (num % 1000000000 != 0){res += " ";res += num2str(num % 1000000000);}}return res;}string tens[10] = {"", "", "Twenty", "Thirty", "Forty", "Fifty", "Sixty", "Seventy", "Eighty", "Ninety"};string nums[20] = {"Zero", "One", "Two", "Three", "Four", "Five", "Six", "Seven", "Eight","Nine", "Ten", "Eleven", "Twelve", "Thirteen", "Fourteen", "Fifteen", "Sixteen", "Seventeen","Eighteen", "Nineteen"};
};

[LeetCode] Integer to English Words相关推荐

LeetCode Integer to English Words(整数转化为英文字母)
题意:给出一下正整数,输出英文表示思路:每三个数一组,因为最多有三组,对应的分别为Billion,Million,Thousand.然后针对每组的数输出代码如下: public class Sol ...
LeetCode第一刷--leetcode提交格式介绍与273. Integer to English Words
第一次玩Leetcode,对代码提交格式不了解,提交了一上午,略尴尬 leetcode确实有很多有意思的地方,不像以前做各个高校ACM练习,leetcode会给出错误信息(哪个数据的错了),也会提供测 ...
【LeetCode】273. Integer to English Words 解题报告
转载请注明出处:http://blog.csdn.net/crazy1235/article/details/52756494 Subject 出处:https://leetcode.com/prob ...
[leetcode] 273. Integer to English Words 解题报告
题目链接:https://leetcode.com/problems/integer-to-english-words/ Convert a non-negative integer to its e ...
[leetcode] 273.Integer to English Words
题目: Convert a non-negative integer to its english words representation. Given input is guaranteed to ...
LeetCode Integer Replacement
题意:给出一个正数n,如果n为偶数则n = n /2,如果n为奇数,则n=n + 1或者n=n-1,求其变为1所需要的最少步数. 思路:刚开始用记忆化的dp,当数值比较大时,提示栈溢出.在判断是n=n ...
273 Integer to English Words 整数转换英文表示
将非负整数转换为其对应的英文表示,给定的输入是保证小于 231 - 1 的. 示例: 123 -> "One Hundred Twenty Three" 12345 -> ...
[LeetCode]Integer to Roman
题目描述:(链接) Given an integer, convert it to a roman numeral. Input is guaranteed to be within the rang ...
LeetCode Integer Break(整数拆分问题)
题意:给出一个大于等于2的正整数,将其拆分成若干个整数的和,使得其积最大思路:在大于4的情况下,将其拆分成若干个3的和,这种情况下积是最大的代码如下: public class Solution ...

[LeetCode] Integer to English Words

解题思路

实现代码

[LeetCode] Integer to English Words相关推荐

最新文章

热门文章