首页 - 成人英语 > leetcode 官网

leetcode 官网

发布于：2021-07-30 作者：jason 阅读：417

leetcode 官网

将非负整数转换为它们对应的英文表示。可以保证给定的输入小于231-1。

例1:

leetcode 官网

输入：123输出

例2:

输入/输出

例3:

输入/输出

例4:

输入/输出

思维分析我们可以分解这个问题。适当的递归解。

在第一步中，如果num0退出第二步，如果判断ifnum10000000m首先转换高于百万的位，如果num0退出第三步，它将更新numnum/1000000，如果判断ifnum 100000，然后如果num0退出剩余位，它将更简单地转换高于千的位，并更新numnum/1000。不到二十个需要注意

不难，这是一个适当的递归问题，即如何将一个三位数转换成英文。

class solution { private :字符串结果；//用于存储结果stringnum[10]{零、一、二、三、四、五、六、七、八、九}；//oneNum[i]代表的是[10]{十，十一，十二，三十，十四，十五，六十，七十，八十，九十}；//tenNum[i]代表十个一组[10] {，十，二十，三十，四十，五十，六，七，八，九}；//tyNum[i]代表I ten public :stringnumberheads(int num){ resultmynumtow(result，num)；result . resize(result . size()-1)；//记得删除最后一个空格returnresultbill之前的voidmynumtoword(字符串result，int num){//handle if(num * * * *){ mynumtoword(result，num/* * *)；结果十亿//记得加上正确的数字% * * * * *；if(num0){ return；} }//处理百万之前的if (num100000) {mynumtow (result，num/100000)；ResultMillion//记住添加正确的num00000；if(num0){ return；} }//千前处理if (num 1000) {mynumtow (result，num/1000)；结果原因//记得加对num00；if(num0){ return；} }//处理剩下的三个inttempValuenum//处理百位数if(num/1000){ resultonenum[tempvalue/100]tendend tempvalue 0；}//处理剩余的两位if(tempValue/102){//如果是resulttyNum[tempValue/10]//10]大于等于20//转换十位if(tempValue 0){//每个位需要转换非零的result nenum[tempValue]} } else if(tempValue 10){//[10，20])的直接转换结果tenum[tempValue]} else if(tempValue 0){//resultoneNum[tempValue]} else if(num){ }

这个问题不难，但是容易被吓到。关键是把问题分成小问题，递归求解。

扫一扫关注我们

上一篇：递归英文

下一篇：h开头的英文名

英语写作-如何度过疫情期间

毫无疑问，新冠性病毒时2020年高考英语作文命题的热点之一。本文整理疫情相关的发展、介绍、人物、应对措施及倡议书等优秀范文，供考生学习参考。05如何度过疫情期...

2025-04-15
【收藏】考研复试英语口语素材集合5.你的家庭

【收藏】考研复试英语口语素材集合5.你的家庭。考研复试中对英语口语的考察也是必不可少的一项，最常见的考查方式就是英语自我介绍和英语口语对话，所涉及的...

2025-04-15
英语写作语法之一般现在时的构成。

英语写作语法之一般现在时的构成。（关注本站，持续更新基础英语考研资料,不定时发放英语大礼包）英语语法之一般现在时的构成一般现在时是最常用的时态之一。一般现在时表...

2025-04-15
英语写作语法之现在进行时

英语写作语法之现在进行时。（关注本站，持续更新基础英语考研资料,不定时发放英语大礼包）英语语法之现在进行时...

2025-02-19
英语写作语法之一般将来时

英语写作语法之一般将来时。（关注本站，持续更新基础英语考研资料,不定时发放英语大礼包）前面给大家讲了一般现在时和现在进行时，今天再给大...

2025-02-19
英语写作语法之一般过去时

英语写作语法之一般过去时。（关注本站，持续更新基础英语考研资料,不定时发放英语大礼包）英语语法之一般过去时前面给大家讲了一般现在时、现在进行时和一般将来时，今天...

2025-02-13