feat: 13_roman_to_integer

2025-02-11 23:25:28 +08:00 · 2025-02-11 23:25:28 +08:00 · e463d172c8
commit e463d172c8
parent 1c8c5ed92d
1 changed files with 49 additions and 0 deletions
--- a/13_roman_to_integer/main.cpp
+++ b/13_roman_to_integer/main.cpp
@ -0,0 +1,49 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+class Solution {
+public:
+    int romanToInt(string s) {
+        int result = 0;
+
+        for (int i = 0; i < s.length(); i++) {
+            switch (s[i]) {
+                case 'M':
+                    result += 1000;
+                    break;
+                case 'D':
+                    result += 500;
+                    break;
+                case 'C':
+                    if (i < s.length() - 1 && (s[i + 1] == 'M' || s[i + 1] == 'D')) {
+                        result -= 100;
+                    } else {
+                        result += 100;
+                    }
+                    break;
+                case 'L':
+                    result += 50;
+                    break;
+                case 'X':
+                    if (i < s.length() - 1 && (s[i + 1] == 'C' || s[i + 1] == 'L')) {
+                        result -= 10;
+                    } else {
+                        result += 10;
+                    }
+                    break;
+                case 'V':
+                    result += 5;
+                    break;
+                case 'I':
+                    if (i < s.length() - 1 && (s[i + 1] == 'X' || s[i + 1] == 'V')) {
+                        result -= 1;
+                    } else {
+                        result += 1;
+                    }
+                    break;
+            }
+        }
+
+        return result;
+    }
+};