
leetcode做题记录0012
发布日期:2021-05-07 13:47:47
浏览次数:21
分类:精选文章
本文共 1788 字,大约阅读时间需要 5 分钟。
leetcode 0012
说明
只是为了记录一下,不求多快,也不深究。
会简要描述思路,代码中不写注释。
如碰到不会做的用了别人代码会在博客中标出。
题目描述

结果
思路
除了千位单独加一下之外,百位十位个位加的策略都是一样的,写个switch,把1到9分类讨论即可。
代码
class Solution { public StringBuilder part2Roman(int num,char yi,String si,char wu,String jiu) { StringBuilder str = new StringBuilder(); switch(num) { case(1): str.append(yi); break; case(2): str.append(yi).append(yi); break; case(3): str.append(yi).append(yi).append(yi); break; case(4): str.append(si); break; case(5): str.append(wu); break; case(6): str.append(wu).append(yi); break; case(7): str.append(wu).append(yi).append(yi); break; case(8): str.append(wu).append(yi).append(yi).append(yi); break; case(9): str.append(jiu); break; } return str; } public String intToRoman(int num) { StringBuilder romanStr = new StringBuilder(); char yiQian = 'M'; String jiuBai = "CM"; char wuBai = 'D'; String siBai = "CD"; char yiBai = 'C'; String jiuShi = "XC"; char wuShi = 'L'; String siShi = "XL"; char shi = 'X'; String jiu = "IX"; char wu = 'V'; String si = "IV"; char yi = 'I'; int qian = num/1000; while(qian>0) { romanStr.append(yiQian); qian--; } int temp = num % 1000; romanStr.append(part2Roman(temp/100, yiBai, siBai, wuBai, jiuBai)); temp = temp % 100; romanStr.append(part2Roman(temp/10, shi, siShi, wuShi, jiuShi)); temp = temp % 10; romanStr.append(part2Roman(temp, yi, si, wu, jiu)); return romanStr.toString(); }}
发表评论
最新留言
很好
[***.229.124.182]2025年04月05日 14时30分37秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
【Android】8.Activity通过Serializable方式传递对象
2021-05-12
【Android】9.Activity通过Parcelable方式传递对象
2021-05-12
【Android】13.全局获取Context
2021-05-12
【Android踩过的坑】7.Android Studio 点击启动项目时进入调试模式
2021-05-12
【Android小技巧】1.快速查看SDK对应的API Level
2021-05-12
【复习笔记】HTML基础理论知识
2021-05-12
【自学Flutter】4.1 Material Design字体图标的使用(icon)
2021-05-12
【自学Flutter】32 交错动画的使用
2021-05-12
P1276 校门外的树(增强版)
2021-05-12
POJ 3278 Catch That Cow
2021-05-12
C++清空队列(queue)方法
2021-05-12
关于unsigned long long
2021-05-12
Problem-2162 Find a way
2021-05-12
【换行符】什么时候用cin.get()吃掉输入流中的换行符
2021-05-12
【二叉树】已知后序与中序求先序
2021-05-12
1142 Maximal Clique (25 分)
2021-05-12
L2-006 树的遍历 (25分)
2021-05-12
【pycharm配色】自定义pycharm文字配色
2021-05-12
【Python列表】Python列表内数值相加的方法
2021-05-12