2022-01-09：整数转换英文表示。将非负整数 num 转换为其
原创2022-01-09：整数转换英文表示。将非负整数 num 转换为其
原创
福大大架构师每日一题
发布于 2022-01-09 21:10:24
发布于 2022-01-09 21:10:24
2022-01-09：整数转换英文表示。将非负整数 num 转换为其对应的英文表示。
示例 1：
输入：num = 123，
输出："One Hundred Twenty Three"。
力扣273。
答案2022-01-09：
时间紧。具体见代码。
代码用golang编写。代码如下：
package main
import (
"fmt"
"math"
"strings"
)
func main() {
num := 123
ret := numberToWords(num)
fmt.Println(ret)
}
func num1To19(num int) string {
if num < 1 || num > 19 {
return ""
}
names := []string{"One ", "Two ", "Three ", "Four ", "Five ", "Six ", "Seven ", "Eight ", "Nine ", "Ten ",
"Eleven ", "Twelve ", "Thirteen ", "Fourteen ", "Fifteen ", "Sixteen ", "Seventeen", "Eighteen ",
"Nineteen "}
return names[num-1]
}
func num1To99(num int) string {
if num < 1 || num > 99 {
return ""
}
if num < 20 {
return num1To19(num)
}
high := num / 10
tyNames := []string{"Twenty ", "Thirty ", "Forty ", "Fifty ", "Sixty ", "Seventy ", "Eighty ", "Ninety "}
return tyNames[high-2] + num1To19(num%10)
}
func num1To999(num int) string {
if num < 1 || num > 999 {
return ""
}
if num < 100 {
return num1To99(num)
}
high := num / 100
return num1To19(high) + "Hundred " + num1To99(num%100)
}
func numberToWords(num int) string {
if num == 0 {
return "Zero"
}
res := ""
if num < 0 {
res = "Negative "
}
if num == math.MinInt64 {
res += "Two Billion "
num %= -2000000000
}
num = Abs(num)
high := 1000000000
highIndex := 0
names := []string{"Billion ", "Million ", "Thousand ", ""}
for num != 0 {
cur := num / high
num %= high
if cur != 0 {
res += num1To999(cur)
res += names[highIndex]
}
high /= 1000
highIndex++
}
return strings.Trim(res, " ")
}
func Abs(a int) int {
if a < 0 {
return -a
} else {
return a
}
}执行结果如下：
图片
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
评论
登录后参与评论
推荐阅读