首页 - 成人英语 > leetcode 官网

leetcode 官网

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

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

Old yet modern American institution.和old yet moder

我感谢陆登庭校长邀请我来到你们这座美国古老而又现代化的学府。IwishtothankPresidentRudenstineforinviting...

2024-12-15
You may use it however you like 如何翻译

老师你好！请问Youmayuseithoweveryoulike.这句话如何翻译，特别是however如何翻译，有什么翻译方法。however在此等...

2024-12-15
英文翻译考试高频艺术类词语推荐

catti词语有关词语大伙要认真学习，由于这类可能是考试中会出现的。今天就来看看翻译考试艺术类的高频词语，不了解大伙知道多少。假如你不太了解的话，今天就跟着大家...

2024-12-15
最容易犯的翻译错误：逻辑性错误

第三节jié因...

2024-12-11
希腊字母输入方法

第一你需要先打开一个Office文档，然后在你需要输入希腊字母的时候，关闭中文输入法或将输入法切换为英文状况，然后同时按下Ctrl+Shift+Q，你会看到工...

2024-12-11
希腊字母表及读音

希腊字母表及书写办法希腊字母读音要分为：1．在语言学内部讨论古时候语言发音时的为引用希腊语发音而采取的语言学式的发音；2．作为纯粹的科学符号的发音。对于上述“1...

2024-12-11