Lua使用递归算法实现阿拉伯数字转中文
程序员文章站
2022-06-04 15:36:08
...
算法思路
个位的数字(数字长度为1)可以直接映射数字-中文字典得到中文数字
数字长度大于1的数字,我们要把它的每一位数字分开,当成单位数来解析
读数按照从大到小,从左导游读取数字
那这里就可以按照递归,每次得到最大位,然后接着解析除去最大位之后的数字,直到数字长度为1的时候,返回对应的值
实现
只支持到五位数以内
local hzUnit = {"十", "百", "千", "万"}
local hzNum = {[0]="零",[1]="一",[2]="二",[3]="三", [4]="四", [5]="五",[6]="六", [7]="七",[8]="八", [9]="九"}
function ParseNum(num)
if nil==tonumber(num) then
return
end
len=string.len(num)
if len==1 then--如果是个位数的话直接按需读取并返回
return hzNum[tonumber(num)]
end
local weiNum=math.floor(num/(math.pow(10,len-1))%10) --每次获取最大位的数字
local afterNum=num%math.pow(10,len-1) --去掉最大位之后的数字
local hzIndex=len-1
if string.len(afterNum)==1 and afterNum==0 then --最后一位是零,不读取
return hzNum[weiNum]..hzUnit[hzIndex]
end
if len-string.len(afterNum)>1 then --数字中间包含零
return hzNum[weiNum]..hzUnit[hzIndex]..hzNum[0]..ParseNum(afterNum)
end
return hzNum[weiNum]..hzUnit[hzIndex]..ParseNum(afterNum)--连接并解析去除最大位之后的数字
end
print(ParseNum(10506))
--一万零五百零六