zoukankan      html  css  js  c++  java
  • [LeetCode] #13 Roman to Integer

    Given a roman numeral, convert it to an integer.

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

     简单的字符转化,将读取的字符每一位转化为对应数字,再计算。时间:58ms

    代码如下:

    class Solution {
    public:
        int romanToInt(string s) {
            int num = 0;
            int n = s.size();
            for (int i = 0; i < n; ++i){
                if (i < n - 1 && toNumber(s[i]) < toNumber(s[i + 1])){
                    num += toNumber(s[i + 1]) - toNumber(s[i]);
                    ++i;
                }
                else{
                    num += toNumber(s[i]);
                }
            }
            return num;
        }
        int toNumber(char ch) {
            switch (ch) {
            case 'I': return 1;
            case 'V': return 5;
            case 'X': return 10;
            case 'L': return 50;
            case 'C': return 100;
            case 'D': return 500;
            case 'M': return 1000;
            }
            return 0;
        }
    };
    “If you give someone a program, you will frustrate them for a day; if you teach them how to program, you will frustrate them for a lifetime.”
  • 相关阅读:
    cd的使用
    转换器模式
    装饰模式
    策略模式
    模板方法模式
    工厂模式
    类型信息
    proto编译组件使用
    proto编译引用外部包问题
    Kafka经典三大问:数据有序丢失重复
  • 原文地址:https://www.cnblogs.com/Scorpio989/p/4433569.html
Copyright © 2011-2022 走看看