From dc1f0c4c0096013799416664894c5194dc7e1f52 Mon Sep 17 00:00:00 2001 From: Yuqian Yang Date: Fri, 28 Feb 2025 23:13:39 +0800 Subject: chore(store): move everything to store. --- store/works/solutions/leetcode/cpp/13.cpp | 54 +++++++++++++++++++++++++++++++ 1 file changed, 54 insertions(+) create mode 100644 store/works/solutions/leetcode/cpp/13.cpp (limited to 'store/works/solutions/leetcode/cpp/13.cpp') diff --git a/store/works/solutions/leetcode/cpp/13.cpp b/store/works/solutions/leetcode/cpp/13.cpp new file mode 100644 index 0000000..9b7c5df --- /dev/null +++ b/store/works/solutions/leetcode/cpp/13.cpp @@ -0,0 +1,54 @@ +#include + +using std::string; + +int romanDigitNumber(char romanDigit) +{ + switch (romanDigit) + { + 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; +} + +class Solution +{ +public: + int romanToInt(string s) + { + int result = 0; + + int count = s.size(); + + for (int i = 0; i < count; i++) + { + const char c = s[i]; + int num = romanDigitNumber(c); + if (i < count - 1) + { + const char next = s[i + 1]; + if ((c == 'I' && (next == 'V' || next == 'X')) || (c == 'X' && (next == 'L' || next == 'C')) || (c == 'C') && (next == 'D' || next == 'M')) + { + num = -num; + } + } + + result += num; + } + + return result; + } +}; -- cgit v1.2.3