整数到英语单词

273。整数到英语单词

难

主题：数学、字符串、递归

将非负整数 num 转换为其英文单词表示形式。

示例1：

• 输入： num = 123
• 输出：“一百二十三”

示例2：

• 输入： num = 12345
• 输出：“一万二千三百四十五”

示例3：

• 输入： num = 1234567
• 输出：“一百二三四千五百六十七”

限制：

• 0 <= 数字 <= 2³¹ - 1

提示：

1. 您是否看到了将数字划分为单词块的模式？例如，123和123000.
2. 按千位（3 位数字）对数字进行分组。您可以编写一个辅助函数，接受小于 1000 的数字并将该块转换为单词。
3. 有很多边缘情况。有哪些好的测试用例？您的代码可以处理 0 这样的输入吗？还是1000010？ （中间块为零，不应打印出来）

解决方案：

要解决这个问题，我们可以按照以下步骤操作：

1. 定义数字的单词： 我们需要数组来表示表示个位数、十位数、十位数和千位数分组的单词。

   

   Vondy

   下一代AI应用平台，汇集了一流的工具/应用程序

   下载

2. 创建一个辅助函数： 这个函数将处理小于 1000 的数字，将它们转换为英文单词。

3. 递归函数：主函数将递归处理数字块，添加适当的千组标签（例如，千，百万，十亿）。

4. 边缘情况：处理像 0 和中间块为零的​​数字这样的边缘情况。

让我们用 php 实现这个解决方案：273。整数到英语单词

<?php
// Test cases
echo numberToWords(123) . "\n"; // Output: "One Hundred Twenty Three"
echo numberToWords(12345) . "\n"; // Output: "Twelve Thousand Three Hundred Forty Five"
echo numberToWords(1234567) . "\n"; // Output: "One Million Two Hundred Thirty Four Thousand Five Hundred Sixty Seven"
?>

解释：

1. 主要功能（数字到单词）：

   • 检查输入数字是否为 0 并返回“zero”。
   • 使用一千个分组的标签初始化千个数组。
   • 迭代处理数千个块中的数字，使用辅助函数将每个块转换为单词。
   • 通过将每个块的单词与适当的千组标签组合来构造最终结果字符串。

2. 助手功能（助手）：

   • 对 20 以下的数字和十倍数使用预定义数组。
   • 递归构造小于1000的数字的英语单词：
     • 小于20的数字，直接返回对应的单词。
     • 对于小于 100 的数字，将十位的单词与个位的递归调用结果结合起来。
     • 对于 100 及以上的数字，将百位的单词与递归调用余数的结果组合起来。

该解决方案有效地处理约束和边缘情况，为给定范围内的任何数字提供正确的英语单词表示。

联系链接

如果您发现本系列有帮助，请考虑在 github 上给存储库 一颗星，或在您最喜欢的社交网络上分享该帖子?。您的支持对我来说意义重大！

如果您想要更多类似的有用内容，请随时关注我：

• 领英
• github