LeetCode 273. 整数转换英文表示

1. 题目

将非负整数转换为其对应的英文表示。可以保证给定输入小于 2³¹ - 1 。

示例 1:
输入: 123
输出: "One Hundred Twenty Three"示例 2:
输入: 12345
输出: "Twelve Thousand Three Hundred Forty Five"示例 3:
输入: 1234567
输出: "One Million Two Hundred Thirty Four Thousand Five Hundred Sixty Seven"示例 4:
输入: 1234567891
输出: "One Billion Two Hundred Thirty Four Million Five Hundred Sixty Seven Thousand Eight Hundred Ninety One"

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/integer-to-english-words
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

题目不难，对各种情况的考虑需要全面
写的不是很简洁，大家有更简洁的请告之学习观摩

class Solution {unordered_map<int,string> bits = {{1,"One"},{2,"Two"},{3,"Three"},{4,"Four"},{5,"Five"},{6,"Six"},{7,"Seven"},{8,"Eight"},{9,"Nine"},{10,"Ten"},{11,"Eleven"},{12,"Twelve"},{13,"Thirteen"},{14,"Fourteen"},{15,"Fifteen"},{16,"Sixteen"},{17,"Seventeen"},{18,"Eighteen"},{19,"Nineteen"},{20,"Twenty"},{30,"Thirty"},{40,"Forty"},{50,"Fifty"},{60,"Sixty"},{70,"Seventy"},{80,"Eighty"},{90,"Ninety"}};
public:string numberToWords(int num) {if(num == 0)return "Zero";string ans, temp;int i = 0;vector<string> units = {"","Thousand","Million","Billion"};while(num){temp = tran(num%1000);if(temp != "")//三位数都是0，跳过{temp = temp + (i>0 ? (" " + units[i]) : "");ans = " " + temp + ans;}i++;num /= 1000;//每3位一处理}if(ans.front() == ' ')    ans = ans.substr(1);//最前面可能有空格，删除return ans;}string tran(int num)//处理3位数{if(num == 0)return "";string str;int k = num/100;//百位数if(k>0)str = bits[k] + " " + "Hundred";num %= 100;//后两位if(num>0 && num <20)if(str != "")//百位不为空str += " " + bits[num];elsestr = bits[num];else if(num >= 20){k = num/10*10;// k = ？0if(k != 0){if(str != "")//前面不为0str += " " + bits[k];elsestr += bits[k];}num %= 10;//个位if(num > 0)if(str != "")//前面不为0str += " " + bits[num];elsestr += bits[num];}return str;}
};

LeetCode 273. 整数转换英文表示相关推荐

leetcode 273. 整数转换英文表示[困难]
整数转换英文表示将非负整数 num 转换为其对应的英文表示. 示例 1: 输入:num = 123 输出:"One Hundred Twenty Three" 示例 2: 输入: ...
Leetcode 273.整数转换英文表示
整数转换英文表示将非负整数转换为其对应的英文表示.可以保证给定输入小于 231 - 1 . 示例 1: 输入: 123 输出: "One Hundred Twenty Three" ...
273. 整数转换英文表示(模拟)
将非负整数转换为其对应的英文表示.可以保证给定输入小于 231 - 1 . 示例 1: 输入: 123 输出: "One Hundred Twenty Three" 示例 2: 输 ...
每日一题 11.9 整数转换英文表示
每日一题 11.9 整数转换英文表示一.题目概述这个题是困难的题,第一眼看到这个题还是比较怕的,但是看了一下具体的内容,感觉还好,但是我有点弄不明白的是,英文里最大计数单位是多少,有没有比tril ...
LeetCode-Python-273. 整数转换英文表示
将非负整数转换为其对应的英文表示.可以保证给定输入小于 231 - 1 . 示例 1: 输入: 123 输出: "One Hundred Twenty Three" 示例 2: 输 ...
273 Integer to English Words 整数转换英文表示
将非负整数转换为其对应的英文表示,给定的输入是保证小于 231 - 1 的. 示例: 123 -> "One Hundred Twenty Three" 12345 -> ...
LeetCode 整数转换英文表示（递归）
将非负整数转换为其对应的英文表示.可以保证给定输入小于 231 - 1 . 示例 1: 输入: 123 输出: "One Hundred Twenty Three" 示例 2: 输 ...
2022-3-29 Leetcode 06.整数转换
class Solution {public:int convertInteger(int A, int B) {unsigned long long int C = (unsigned int)A^ ...
[DFA|有限状态机] leetcode 8 字符串转换整数(atoi)
[DFA|有限状态机] leetcode 8 字符串转换整数(atoi) 1.题目题目链接请你来实现一个 atoi 函数,使其能将字符串转换成整数. 首先,该函数会根据需要丢弃无用的开头空格字符, ...

LeetCode 273. 整数转换英文表示

1. 题目

2. 解题

LeetCode 273. 整数转换英文表示相关推荐

最新文章

热门文章