Integer to English Words
2015-09-27 17:47
309 查看
题意:
Convert a non-negative integer to its english words representation. Given input is guaranteed to be less than 231 - 1.
For example,
分析:
三位三位的从后往前数,分别以"","thousand","million","billion"为单位
注意单词不要拼写错误!!!
参考代码:
https://leetcode.com/discuss/55462/my-clean-java-solution-very-easy-to-understand
Convert a non-negative integer to its english words representation. Given input is guaranteed to be less than 231 - 1.
For example,
123 -> "One Hundred Twenty Three" 12345 -> "Twelve Thousand Three Hundred Forty Five" 1234567 -> "One Million Two Hundred Thirty Four Thousand Five Hundred Sixty Seven"
分析:
三位三位的从后往前数,分别以"","thousand","million","billion"为单位
注意单词不要拼写错误!!!
参考代码:
https://leetcode.com/discuss/55462/my-clean-java-solution-very-easy-to-understand
public class Solution { private final String[] lessThan20 = {"", "One", "Two", "Three", "Four", "Five", "Six", "Seven", "Eight", "Nine", "Ten", "Eleven", "Twelve", "Thirteen", "Fourteen", "Fifteen", "Sixteen", "Seventeen", "Eighteen", "Nineteen"}; private final String[] tens = {"", "Ten", "Twenty", "Thirty", "Forty", "Fifty", "Sixty", "Seventy", "Eighty", "Ninety"}; private final String[] thousands = {"", "Thousand", "Million", "Billion"}; public String numberToWords(int num) { if (num == 0) return "Zero"; int i = 0; String words = ""; while (num > 0) { if (num % 1000 != 0) words = helper(num % 1000) + thousands[i] + " " + words; num /= 1000; i++; } return words.trim(); } private String helper(int num) { if (num == 0) return ""; else if (num < 20) return lessThan20[num] + " "; else if (num < 100) return tens[num / 10] + " " + helper(num % 10); else return lessThan20[num / 100] + " Hundred " + helper(num % 100); } }
相关文章推荐
- Java学习之路:ArrayList用法
- Linux 基础入门 第二周9.21~9.27
- 栈(顺序+链式) java实现
- 【Android】周末读博客小记
- eclipse ide中folder、source folder、package 区别
- 深入javascript-继承机制
- App开放接口api安全性—Token签名sign的设计与实现
- 在阿里云的CentOS 6.5 上面安装 timidity++ 和 ffmpeg(含libmp3lame) 实现命令行将midi转换为mp3
- STM32学习笔记(九) 外部中断,待机模式和事件唤醒
- 关于"树(Tree, UVa548)“的记录
- UML Section Six 实现图
- C++中一个类对象占用的内存空间大小
- MainPage.xaml
- 吝啬的国度(dfs+vector)
- Elasticsearch实现与mysql的数据库的同步
- Cisco 2811C WEB管理功能
- windows安装phpstudy(nginx+php) 出现的问题解决
- uva 1401 dp+Trie
- 欢迎使用CSDN-markdown编辑器
- top命令显示按内存或CPU排序