leetCode12.IntegertoRoman|字符串|Medium
12. Integer to Roman
我们提供的服务有:成都网站制作、成都网站建设、外贸营销网站建设、微信公众号开发、网站优化、网站认证、温宿ssl等。为数千家企事业单位解决了网站和推广的问题。提供周到的售前咨询和贴心的售后服务,是有科学管理、有技术的温宿网站制作公司
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
题目大意:
将一个给定的阿拉伯数字转换成罗马数字。
思路:
这题看到的时候,想的太多。
其实很简单,将千位,百位,十位,个位都表示出来,然后组合即可。
代码如下:
class Solution { public: string intToRoman(int num) { string thousands[4] = {"","M","MM","MMM"}; string hundreds[10] = {"","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"}; string tens[10] = {"","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"}; string units[10] = {"","I","II","III","IV","V","VI","VII","VIII","IX"}; string * hits[4] = {units,tens,hundreds,thousands}; string result; int index = 0; while (num > 0) { result = hits[index][num % 10] + result; num = num / 10; index++; } return result; } };
总结:
有时候题目没有那么难,不要自己搞的很复杂。问题简单化。简单化。。。
2016-08-19 15:16:29
本文名称:leetCode12.IntegertoRoman|字符串|Medium
网页链接:http://scyanting.com/article/ipdpch.html