正整数的中文读法(C++ Python)

基本思路

（1）数字到中文的映射

（2）每四位作为一个单元处理

（3）从简入手，逐步细化

映射

中文读法中会出现的汉字如下：

零；一、二、… 、九；十、百、千；万、亿

零比较特殊，单独存储

一、二、…、九是计数的基本数字，存为一个数组

十、百、千是每个万组里面的单位，存为一个数组

万、亿是更大单位，存为一个数组

基本处理

通过循环得到正整数各个位的数字，数据保存到数组data[]中

通过取模运算和除法运算，得到该数字所在万组的信息

每个万组结束，加上万组的单位

此时并未处理任何特殊情况

特殊情况“0”

一个万组内，末尾的所有“0”不读，如200、2001234

一个万组内，非零数字之间有“0”，只需要读一个“零”，如：201、3002、1050

一个万组内，高位数字为“0”，如果还有更高的万组，那么“0”读出来，否则不读，如：0030、100300、

特殊情况“1”

一个万组内，千位和百位都是“0”，十位为“1”时，而且没有更高的万组，“一”不读，如：14、123562

如果有更高的万组，“一”需要读出来，如：20012

//c++
#include<iostream>
#define MAX 10
#define MID 4
#define MIN 3
using namespace std;
const string CHINESE_ZERO = "零";;
const string CHINESE_DIGITS[MAX] = { "", "一", "二", "三", "四", "五","六","七","八","九" };
const string CHINESE_UNITES[MID] = { "","十","百","千" };
const string CHINESE_LARGE_UNITES[MIN] = { "", "万","亿" };

class NumToCh
{
public:
NumToCh(int num);
~NumToCh();
void Translate();

private:
int number;
int data[MAX];
int len;
string word;

};

NumToCh::NumToCh(int num)
{

this->number = num;

int digit;
int position=0;
while (this->number>0)
{
digit = this->number % MAX;
this->number = this->number / MAX;
data[position] = digit;
position += 1;
}
this->len = position;

}
void NumToCh::Translate()
{
bool groupIsZero = true;
bool needZero = false;
int unite = 0;
int grou = 0;

for (int i = len-1; i >=0; i--)
{
unite = i % MID;
grou = i / MID;
if (this->data[i] != 0)
{
if (needZero) this->word.append(CHINESE_ZERO);

if (this->data[i] != 1 || unite != 1 || (!groupIsZero) || (grou == 0 && needZero))
this->word.append( CHINESE_DIGITS[this->data[i]]);

this->word.append( CHINESE_UNITES[unite]);
}

groupIsZero = groupIsZero && this->data[i] == 0;

if (unite == 0 && (!groupIsZero))
this->word.append( CHINESE_LARGE_UNITES[grou]);

needZero = (data[i] == 0 && (unite != 0 || groupIsZero));

if (unite == 0)
groupIsZero = true;
}

for (int j = 0; j < this->word.length(); j++)
cout << this->word[j];
cout << endl;
}
NumToCh::~NumToCh()
{
}
int main()
{
while (true)
{
int number=0;
cout << "请输入一个10亿以内的正整数：";
cin >> number;
if (number == 0)
{
cout << "零" << endl;
continue;
}
NumToCh num(number);
num.Translate();
}
return 0;
}

#Python
#coding:utf-8
CHINESE_NEGATIVE = u'负'
CHINESE_ZERO = u'零'
CHINESE_DIGITS = [u'', u'一', u'二', u'三', u'四', u'五', u'六', u'七', u'八', u'九']
CHINESE_UNITS = [u'', u'十', u'百', u'千']
CHINESE_GROUP_UNITS = [u'', u'万', u'亿', u'兆']

def _enumerate_digits(number):
"""
:type number: int|long
:rtype: collections.Iterable[int, int]
"""
position = 0
while number > 0:
digit = number % 10
number //= 10
yield position, digit
position += 1

def translate_number_to_chinese():
number = int(raw_input(u"请输入一个整数："))
group_is_zero = True
need_zero = False
words = []
for position, digit in reversed(list(_enumerate_digits(number))):
unit = position % len(CHINESE_UNITS)
group = position // len(CHINESE_UNITS)

if digit != 0:
if need_zero:
words.append(CHINESE_ZERO)

if digit != 1 or unit != 1 or not group_is_zero or (group == 0 and need_zero):
words.append(CHINESE_DIGITS[digit])

words.append(CHINESE_UNITS[unit])

group_is_zero = group_is_zero and digit == 0

if unit == 0 and not group_is_zero:
words.append(CHINESE_GROUP_UNITS[group])

need_zero = (digit == 0 and (unit != 0 or group_is_zero))

if unit == 0:
group_is_zero = True

for i in range(len(words)):
print (words[i]),
print

def main():
while(True):
translate_number_to_chinese()

if __name__ == '__main__':
main()