• [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.”
  • 相关阅读:
    jQuery-选择器及属性修改
    jQuery 基础理论
    CSS 之 BFC(块级格式化上下文)
    H5--Web Storage
    H5 -WebWorker
    H5 --拖放
    nodejs Multer中间件
    k8s pod
    kubernetes
    优化CUDA数据传输
  • 原文地址:https://www.cnblogs.com/Scorpio989/p/4433569.html
Copyright © 2020-2023  润新知