[算法与数据结构笔记]LeetCode之练习02

题目

罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。

字符          数值
I             1
V             5
X             10
L             50
C             100
D             500
M             1000
例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做  XXVII, 即为 XX + V + II 。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：

I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。 
C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。
给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。

思路

先把字符串里的罗马字转换成数字，只要前面的数比后面的大，总数就加，小的话就减；

GO语言实现

func romanToInt(s string) int {
  maps := make(map[string]int)
  maps["I"] = 1
  maps["V"] = 5
  maps["X"] = 10
  maps["L"] = 50
  maps["C"] = 100
  maps["D"] = 500
  maps["M"] = 1000
  res := int(0)
  for i := 0; i< len(s);i++ {
  	if i < len(s)-1 && maps[string(s[i])] < maps[string(s[i+1])] {
		res -= maps[string(s[i])]
	} else {
		res += maps[string(s[i])]
	}
  }
  return res
}

Python3语言实现

class Solution:
    def romanToInt(self, s: str) -> int:
        a = {'I': 1, 'V': 5, 'X': 10, 'L': 50, 'C': 100, 'D': 500, 'M': 1000}
        ans = 0
        for i in range(len(s)):
            if i < len(s) - 1 and a[s[i]] < a[s[i + 1]]:
                ans -= a[s[i]]
            else:
                ans += a[s[i]]
        return ans

javaScript语言实现

/**
 * @param {string} s
 * @return {number}
 */
var romanToInt = function(s) {
    let maps = {"I":1,"V":5,"X":10,"L":50,"C":100,"D":500,"M":1000};
    let res = 0
    for (let i = 0;i < s.length;i++ ){
        if ((i < s.length -1)&&(maps[s[i]] < maps[s[i + 1]])){
           res -= maps[s[i]]
        } else {
          res += maps[s[i]] 
        }
    }
    return res
};

Rust语言实现

use std::collections::HashMap;
impl Solution {
  pub fn roman_to_int(s: String) -> i32 {
 let mut v = Vec::new();
 for char in s.chars() {
  v.push(char);
 }
 let mut maps = HashMap::new();
 maps.insert(String::from("I"),1);
 maps.insert(String::from("V"),5);
 maps.insert(String::from("X"),10);
 maps.insert(String::from("L"),50);
 maps.insert(String::from("C"),100);
 maps.insert(String::from("D"),500);
 maps.insert(String::from("M"),1000);
 let mut result = 0;
 for i in 0..s.len()  {
   let v1 = maps.get(&*(v[i].to_string())).unwrap().clone();
   let mut v2 = 0;
   if i < s.len()-1 {
     v2 = maps.get(&*(v[i+1].to_string())).unwrap().clone();
     if v1 < v2 {
      result -= v1;
     } else {
      result += v1;
     }
   } else {
     v2 = v1;
     result += v2;
   }
  }
 return result;
}
}

结果
在这里插入图片描述

[算法与数据结构笔记]LeetCode之练习02

猜你喜欢