LeetCode 12 Integer to Roman(整型数到罗马数)

简介:

翻译

给定一个整型数值,将其转换到罗马数字。

输入被保证在1到3999之间。

原文

Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.

我不会告诉你一开始我是用的无数个变量和 if ……

后来实在受不了这么多变量就将其写成了枚举,那么接下来就迎刃而解了。

为了让大家理解罗马数是怎么计数的,这里我截了一张图,具体的大家可以自行用微软 Bing 搜索。

这里写图片描述

那么代码我就先贴出来了:

public class Solution
{
    public string IntToRoman(int num)
    {
        string result = "";
        Type R = typeof(Roman);

        foreach (var r in Enum.GetNames(R).Reverse())
        {
            while (num >= int.Parse(Enum.Format(R, Enum.Parse(R, r), "d")))
            {
                result += r.ToString();
                num -= int.Parse(Enum.Format(R, Enum.Parse(R, r), "d"));
            }
        }
        return result;
    }
}
public enum Roman
{
    M = 1000,
    CM = 900,
    D = 500,
    CD = 400,
    C = 100,
    XC = 90,
    L = 50,
    XL = 40,
    X = 10,
    IX = 9,
    V = 5,
    IV = 4,
    I = 1
};

今天晚些时候我会将 C# 枚举的一些用法贴到博客上,不了解的同学敬请关注。

除了枚举的用法外,我认为这道题中需要你去认真了解这些罗马数的规则,也就是说记得将9和4这种数也添加到枚举中哦。

那么在 IntToRoman 中都中都在做些什么呢?

  • 搭配 Type typeof 新建出来 R

  • foreach 遍历枚举中的所有元素

  • 切记要加上 Reverse() ,至于为什么,大家试试不加就知道了

  • 如果 num 比枚举中的数字大,则将其对应的字符串(比如说”M”)添加到 result

  • 最后在 num 中减掉刚才已经用过的数字,数字也通过枚举来获取

  • 最后返回 result

好了,到此为止,准备迎接下一题。

下一道题还是关于罗马数的,不过是从罗马数转换成整型数,欢迎大家访问:传送门:LeetCode 13 Roman to Integer(罗马数到整型数)

目录
相关文章
|
8月前
|
算法 vr&ar 图形学
☆打卡算法☆LeetCode 166. 分数到小数 算法解析
☆打卡算法☆LeetCode 166. 分数到小数 算法解析
LeetCode 343. Integer Break
给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。
84 0
LeetCode 343. Integer Break
|
机器学习/深度学习
LeetCode 397. Integer Replacement
给定一个正整数 n,你可以做如下操作: 1. 如果 n 是偶数,则用 n / 2替换 n。 2. 如果 n 是奇数,则可以用 n + 1或n - 1替换 n。 n 变为 1 所需的最小替换次数是多少?
100 0
LeetCode之Reverse Integer
LeetCode之Reverse Integer
109 0
|
Java
[LeetCode] Roman to Integer 罗马数字转化成整数
链接:https://leetcode.com/problems/roman-to-integer/#/description难度:Easy题目:13. Roman to Integer Given a roman numeral, convert it to an integer.
798 0
|
Java 编译器
[LeetCode]Reverse Integer题解
题目链接:7. Reverse Integer 难度:Easy Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 N...
783 0
|
4月前
|
Unix Shell Linux
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
本文提供了几个Linux shell脚本编程问题的解决方案,包括转置文件内容、统计词频、验证有效电话号码和提取文件的第十行,每个问题都给出了至少一种实现方法。
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行