1. 題目

將非負(fù)整數(shù)轉(zhuǎn)換為其對(duì)應(yīng)的英文表示。可以保證給定輸入小于 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"

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/integer-to-english-words
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

• 題目不難，對(duì)各種情況的考慮需要全面
• 寫的不是很簡(jiǎn)潔，大家有更簡(jiǎn)潔的請(qǐng)告之學(xué)習(xí)觀摩

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 != "")//三位數(shù)都是0，跳過(guò){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位數(shù){if(num == 0)return "";string str;int k = num/100;//百位數(shù)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;//個(gè)位if(num > 0)if(str != "")//前面不為0str += " " + bits[num];elsestr += bits[num];}return str;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 273. 整数转换英文表示的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。