题目链接:
题目描述:
将整数转化成英语单词字符串
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”
题目分析:
好麻烦啊感觉,自己写的太挫,逻辑之混乱……真的就不贴出来了。
谢谢这位大神的,代码还是很简洁哒
整数有范围限制,按英语的规则来,都是3个一组的读,所以我们也按3个一组分,最多可以分为4组。每次处理一个3位数,根据执行了多少次,后面判断是带“Thousand”还是”Million”还是”Billion”。
主要就是空格的处理,还有就是三位数中有0的时候的处理。当b<20时,可以直接从对应数组取。
代码:
class Solution {
public:
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"};
vector<string> v3={"Hundred","Thousand", "Million", "Billion"};
string numberToWords(int num) {
if(num==0){
return "Zero";
}
string result=numberToWordsHelper(num%1000);
num/=1000;
for(int i=1;i<=3;i++){
result=num%1000? numberToWordsHelper(num%1000)+" "+v3[i]+" "+result:result;
num/=1000;
}
while(result.back()==' '){
result.pop_back();
}
return result;
}
string numberToWordsHelper(int num){
string result="";
int a=num/100;
int b=num%100;
int c=num%10;
result= b<20 ? v1[b]:v2[b/10]+(c? " "+v1[c]:"");
if(a>0){
result=v1[a]+" "+v3[0]+(b?" "+result:"");
}
return result;
}
};