new exercise just for fun

Author: charliesbot

cpp/0013_roman_to_integer/0013_roman_to_integer.h

@@ -0,0 +1,40 @@
+#include "string"
+#include <unordered_map>
+#include <unordered_set>
+
+using std::string;
+using std::unordered_map;
+using std::unordered_set;
+
+class Solution {
+public:
+  int romanToInt(string s) {
+    unordered_map<char, unordered_set<char>> dict(
+        {{'I', {'V', 'X'}}, {'X', {'L', 'C'}}, {'C', {'D', 'M'}}});
+    unordered_map<char, int> values({{'I', 1},
+                                     {'V', 5},
+                                     {'X', 10},
+                                     {'L', 50},
+                                     {'C', 100},
+                                     {'D', 500},
+                                     {'M', 1000}});
+
+    int result = 0;
+
+    for (int index = 0; index < s.size(); index++) {
+      auto &current_char = s[index];
+      if (dict.find(current_char) != dict.end()) {
+        auto &next_char = s[index + 1];
+        if (dict[current_char].find(next_char) != dict[current_char].end()) {
+          result += values[next_char] - values[current_char];
+          index++;
+          continue;
+        }
+      }
+
+      result += values[current_char];
+    }
+
+    return result;
+  }
+};

rust/0013_roman_to_integer/0013_roman_to_integer.rs

@@ -0,0 +1,3 @@
+impl Solution {
+    pub fn roman_to_int(s: String) -> i32 {}
+}

rust/Cargo.toml

@@ -0,0 +1,8 @@
+[package]
+name = "rust"
+version = "0.1.0"
+edition = "2021"
+
+# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
+
+[dependencies]