day38 1477 拼写正确（字符串处理、打表、模拟）

高效计算大数英文拼写：从12345到任意N的总和

最新推荐文章于 2025-07-14 11:36:41 发布

原创最新推荐文章于 2025-07-14 11:36:41 发布 · 197 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #字符串 #算法 #打表 #模拟

2020年寒假每日一题专栏收录该内容

44 篇文章

订阅专栏

本文介绍如何利用Java编程解决大数拼写问题，通过字符串处理实现N（0到10^100）的数字总和以英文形式输出，适合处理超出常规数据类型的题目。

1477. 拼写正确

给定一个非负整数 N，你的任务是计算 N 的所有数字的总和，并以英语输出总和的每个数字。

输入格式
共一行，包含一个整数 N。

输出格式
共一行，用英语输出总和的每个数字，单词之间用空格隔开。

数据范围
$0≤N≤10^{100}$
输入样例：

12345

输出样例：

one five

思路：

直接模拟即可。

计算出各位上数字的总和。
由于需要从前往后遍历，故将总和转为字符串，用下标来找各位上的数字更方便。
将zero ~ nine十个英语单词先打表，之后直接查找并输出即可。

要注意的地方：

$0≤N≤10^{100}$ ，故输入的N可能远远超出了int和long的范围，故我们第一反应就是用String来存这个数了。这也说明做算法题时，数据的输入范围有时也是解题的重要信息，有时甚至决定了代码的做法。

Java代码

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        //输入的数字可能很大（10^100），远远超出int和long的范围，所以我们直接用String存更好
        String strNum = sc.next();
        int sum = 0;
        //打表，方便后期查询
        String[] strs = {"zero","one","two","three","four","five","six","seven","eight","nine"};

        //得到数字strNum的各位上数字的总和
        for(int i = 0;i < strNum.length();i++){
            sum += strNum.charAt(i) - '0';
        }
       

        //将总和转为字符串，方便从头至尾遍历各个位上的数字
        String strSum = String.valueOf(sum);

        //可以转为英文输出了
        for(int i = 0;i < strSum.length();i++){
            System.out.print(strs[strSum.charAt(i) - '0'] + " ");
        }
    }
}