数字发音

题目描述

有一个非负整数，请编写一个算法，打印该整数的英文描述。

给定一个int x，请返回一个string，为该整数的英文描述。

测试样例：

1234

返回："One Thousand,Two Hundred Thirty Four"

class ToString
{
public:
    string toString(int x)
    {
        // write code here
       string base[20] = {"", "One", "Two", "Three", "Four", "Five", "Six", "Seven", "Eight", "Nine", "Ten",
                           "Eleven", "Twelve", "Thirteen", "Fourteen", "Fifteen", "Sixteen", "Seventeen",
                            "Eighteen", "Nineteen"};  //0~19
        string tyNum[10] = {"","","Twenty", "Thirty", "Forty", "Fifty", "Sixty", "Seventy", "Eighty","Ninety"};
        string bigNum[4] = {"", "Thousand", "Million", "Billion"};
        string result;
        int k=0;
        //将x每三位分成一组进行编码
        if(x==0)
            return "Zero";
        while(x>0)
        {
            int val=x%1000;
            //对三位数进行编码
            string temp;
            if(base[val/100]!="")  //百位数
            {
                temp+=base[val/100];
                temp+=" Hundred";
            }
            if(val%100<20)
            {
                if(!temp.empty())
                    temp+=" ";
                temp+=base[val%100];
            }
            else
            {
                    if(!temp.empty())
                    temp+=" ";
                    temp+=tyNum[val%100/10];
                    if(base[val%10]!="")
                    {
                        if(!temp.empty())
                            temp+=" ";
                        temp+=base[val%10];
                    }
 
            }
            if(!temp.empty()&&bigNum[k]!="")
            {
                temp+=" ";
                temp+=bigNum[k];
                if(!result.empty())
                    temp+=",";
            }
            result=temp+result;
            k++;
            x/=1000;
        }
        return result;
    }
};