首页 > 代码库 > [Leetcode] 12 - Integer to Roman
[Leetcode] 12 - Integer to Roman
原题链接:https://oj.leetcode.com/problems/integer-to-roman/
这题也是简单题,重点是要维持一个罗马数字的数组,然后每位计算时候,则数组往后扫2位,使用同样的计算方式得出当前位的罗马表示。
class Solution { public: string intToRoman(int num) { char map[7] = {'I', 'V', 'X', 'L', 'C', 'D', 'M'}; string res = ""; int shift = 0; while (num) { int cur = num % 10; res = getStr(map + shift, cur) + res; num /= 10; shift += 2; } return res; } string getStr(char map[], int num) { string res = ""; if (num > 0 && num < 4) { res.append(num, map[0]); } else if (num == 4) { res.append(1, map[0]); res.append(1, map[1]); } else if (num == 5) { res.append(1, map[1]); } else if (num > 5 && num < 9) { res.append(1, map[1]); res.append(num - 5, map[0]); } else if (num == 9) { res.append(1, map[0]); res.append(1, map[2]); } return res; } };
[Leetcode] 12 - Integer to Roman
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。