首页 - 成人英语 > leetcode 官网

leetcode 官网

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

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开头的英文名

幽默笑话:解答难点

幽默笑话:解答难点Oneday，theteacherwalkedintoherclassroomandannouncedtotheclas...

2024-09-17
幽默笑话:拿破仑病了

幽默笑话:拿破仑病了Jackhadgonetotheuniversitytostudyhistory,butattheendofhi...

2024-09-17
影视英语|绝代艳后下集－2

51Itwillbetakencareof.52MadameduBarry...53...I'msickandknowwhatI...

2024-09-17
每天一句口语基础知识：Get involved in 被卷入

Getinvolvedin...：被卷入……用法透视这个句型可以用来表示某人“与......有牵连；卷入......”，也可以说“beinvolvedi...

2024-09-16
每天一句口语基础知识：Guess what! 你猜猜看！

Guesswhat!：你猜猜看！用法透视这个句子是要告诉人家某件事之前常用的口语。说话者并无意要对方真的去猜，听者也不会真的去伤脑筋。通常对于该句型都是以&...

2024-09-16
影视英语|魂断蓝桥上集－2

51Well,Ididn't...52Didyou?Myra53Anditringsagain.54Bequiet,please,a...

2024-09-12