273 Integer to English Words 整数转换英文表示

将非负整数转换为其对应的英文表示，给定的输入是保证小于 2³¹ - 1 的。
示例：
123 -> "One Hundred Twenty Three"
12345 -> "Twelve Thousand Three Hundred Forty Five"
1234567 -> "One Million Two Hundred Thirty Four Thousand Five Hundred Sixty Seven"

详见：https://leetcode.com/problems/integer-to-english-words/description/

Java实现：

每三位数一读。每读三位数的时候在三位数后面加上单位（Thousand, Million, or Billion）即可。其中的关键点是当读取的三位数是“0”，那么后面的单位就要舍弃。比如1000000，读第二个三位数是“000”，那么对应的单位Thousand是要舍弃的，否则就会变成One Million Thousand的错误结果。

class Solution {//全局变量先把要用的英文存起来String[] units = {"", " Thousand", " Million", " Billion"};String[] num0To9 = {"Zero", "One", "Two", "Three", "Four", "Five", "Six", "Seven", "Eight", "Nine"};String[] num10To19 = {"Ten", "Eleven", "Twelve", "Thirteen", "Fourteen", "Fifteen", "Sixteen", "Seventeen", "Eighteen", "Nineteen"};String[] num10To90 = {"Ten", "Twenty", "Thirty", "Forty", "Fifty", "Sixty", "Seventy", "Eighty", "Ninety"};public String numberToWords(int num) {if (num == 0){return "Zero";}String res = "";   int count = 0; //记录当前三位数下后面跟的单位while (num > 0) {String tmp = "";tmp = units[count]; //记录当前三位数下后面跟的单位int cur = num % 1000; //每三位一读，从后往前String pre = convert(cur); //转化当前数字最后的三位数if (pre == ""){tmp = ""; //如果是"000"，那么就等于什么都没发生，舍弃单位}else{tmp = convert(cur) + tmp; //否则结合结果和单位}if (res.length() != 0 && res.charAt(0) != ' '){ //处理一下加上单位的空格情况res = tmp + " " + res;}else{res = tmp + res;}num = (num - num % 1000) / 1000; //处理往前三位数count++;}return res;}//转化任意三位数public String convert(int num) {if (num == 0){ return "";}if (num < 10){return num0To9[num];}else if (num >= 10 && num <= 19){ return num10To19[num - 10];}else if (num >= 20 && num <= 99) {if (num % 10 == 0){return num10To90[num / 10 - 1];}else{String s1 = num0To9[num%10];String s2 = num10To90[num/10 - 1];return s2 + " " + s1;}}else {if (num % 100 == 0){return num0To9[num / 100] + " Hundred";}else {String tmp = convert(num % 100);return convert(num - num % 100) + " " + tmp;}}    }
}

C++实现：

class Solution {
public:string numberToWords(int num) {string res = convertHundred(num % 1000);vector<string> v = {"Thousand", "Million", "Billion"};for (int i = 0; i < 3; ++i) {num /= 1000;res = num % 1000 ? convertHundred(num % 1000) + " " + v[i] + " " + res : res;}while (res.back() == ' '){res.pop_back();}return res.empty() ? "Zero" : res;}string convertHundred(int num) {vector<string> v1 = {"", "One", "Two", "Three", "Four", "Five", "Six", "Seven", "Eight", "Nine", "Ten", "Eleven", "Twelve", "Thirteen", "Fourteen", "Fifteen", "Sixteen", "Seventeen", "Eighteen", "Nineteen"};vector<string> v2 = {"", "", "Twenty", "Thirty", "Forty", "Fifty", "Sixty", "Seventy", "Eighty", "Ninety"};string res;int a = num / 100, b = num % 100, c = num % 10;res = b < 20 ? v1[b] : v2[b / 10] + (c ? " " + v1[c] : "");if (a > 0) {res = v1[a] + " Hundred" + (b ? " " + res : "");}return res;}
};

参考：https://www.cnblogs.com/grandyang/p/4772780.html

转载于:https://www.cnblogs.com/xidian2014/p/8761300.html

273 Integer to English Words 整数转换英文表示相关推荐

leetcode 273. 整数转换英文表示[困难]
整数转换英文表示将非负整数 num 转换为其对应的英文表示. 示例 1: 输入:num = 123 输出:"One Hundred Twenty Three" 示例 2: 输入: ...
Leetcode 273.整数转换英文表示
整数转换英文表示将非负整数转换为其对应的英文表示.可以保证给定输入小于 231 - 1 . 示例 1: 输入: 123 输出: "One Hundred Twenty Three" ...
LeetCode第一刷--leetcode提交格式介绍与273. Integer to English Words
第一次玩Leetcode,对代码提交格式不了解,提交了一上午,略尴尬 leetcode确实有很多有意思的地方,不像以前做各个高校ACM练习,leetcode会给出错误信息(哪个数据的错了),也会提供测 ...
每日一题 11.9 整数转换英文表示
每日一题 11.9 整数转换英文表示一.题目概述这个题是困难的题,第一眼看到这个题还是比较怕的,但是看了一下具体的内容,感觉还好,但是我有点弄不明白的是,英文里最大计数单位是多少,有没有比tril ...
LeetCode-Python-273. 整数转换英文表示
将非负整数转换为其对应的英文表示.可以保证给定输入小于 231 - 1 . 示例 1: 输入: 123 输出: "One Hundred Twenty Three" 示例 2: 输 ...
LeetCode Integer to English Words(整数转化为英文字母)
题意:给出一下正整数,输出英文表示思路:每三个数一组,因为最多有三组,对应的分别为Billion,Million,Thousand.然后针对每组的数输出代码如下: public class Sol ...
273. 整数转换英文表示(模拟)
将非负整数转换为其对应的英文表示.可以保证给定输入小于 231 - 1 . 示例 1: 输入: 123 输出: "One Hundred Twenty Three" 示例 2: 输 ...
LeetCode 273. 整数转换英文表示
1. 题目将非负整数转换为其对应的英文表示.可以保证给定输入小于 231 - 1 . 示例 1: 输入: 123 输出: "One Hundred Twenty Three"示例 ...
[leetcode] 273.Integer to English Words
题目: Convert a non-negative integer to its english words representation. Given input is guaranteed to ...

273 Integer to English Words 整数转换英文表示

273 Integer to English Words 整数转换英文表示相关推荐

最新文章

热门文章