阿拉伯整数转成人民币表示

// 将数字转换成人民币
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>

using namespace std;

vector<string> units = {"","拾", "佰", "千", "万", "亿"};
vector<string> chNums = {"零", "壹", "贰", "叁", "肆", "伍", "陆", "柒", "捌", "玖"};
vector<int> bits;
bool last_zero;

// bits存的是从低位到高位的数字 begin到end数字位数上升
string change(int begin, int end)
{   
    int pos = 0;
    string ret, tmp;
    bool add_zero = false;
    // 如果上一轮存在后缀0 则判断本轮是否存在前导0 如果存在则不需要考虑前一轮的后缀0
    // 否则需要加上前一轮的0
    if(bits[end - 1] != 0 && last_zero){
        add_zero = true;
    }
    // 更新是否存在后缀0
    last_zero = bits[begin] == 0 ? true : false;

    while(begin < end && bits[begin] == 0){
        begin++;
        pos++;
    }
    
    for(; begin < end; begin++, pos++){
        tmp = "";
        if(bits[begin] != 0){
            tmp += chNums[bits[begin]];
            tmp += units[pos];
        }else if(bits[begin - 1] != 0){
            // begin - 1不可能小于0,因为如果begin = 0, bits[begin] = 0, 在开始已经移动到一个不为0的位置
            tmp += chNums[0];
        }
        // 将tmp加到ret首部
        ret = tmp + ret;
    }

    if(add_zero){
        ret = chNums[0] + ret;
    }
    return ret;
}

string transform(int n)
{
    bits.clear();
    last_zero = false;

    string ret, tmp;
    // 每四位分开处理 分别是亿, 万, 一元为基础单位
    while(n != 0){
        int res = n % 10;
        bits.push_back(res);
        n /= 10;
    }
    int len = bits.size();
    if(len > 8){
        tmp = change(8, len);
        if(tmp.size()){
            ret += tmp + "亿";
        }
    }
    if(len > 4){
        tmp = change(4, min(len, 8));
        if(tmp.size()){
            ret += tmp + "万";
        }
    }
    tmp = change(0, min(len, 4));
    if(tmp.size()){
        ret += tmp;
    }
    ret += "元";
    return ret;
}

int main(){
    // for(int i = 0; i < 100; i++){
    //     int n = rand() * rand();
    //     string ans = transform(n);
    //     cout<<"n = "<<n<<" trans str= "<<ans<<endl;
    // }
    int n = 1070078010;
    string ans = transform(n);
    cout<<"n = "<<n<<" trans str= "<<ans<<endl;
    return 0;
}