Lua使用递归算法实现阿拉伯数字转中文

算法思路

个位的数字（数字长度为1）可以直接映射数字-中文字典得到中文数字

数字长度大于1的数字，我们要把它的每一位数字分开，当成单位数来解析

读数按照从大到小，从左导游读取数字 那这里就可以按照递归，每次得到最大位，然后接着解析除去最大位之后的数字，直到数字长度为1的时候，返回对应的值

实现

只支持到五位数以内

代码语言：javascript复制

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))) --每次获取最大位的数字
  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))

--一万零五百零六

递归 算法

0 人点赞