solve Day01 with cpp

Day01/cpp/solution.cpp

@@ -0,0 +1,90 @@
+#include <iostream>
+#include <fstream>
+#include <sstream>
+#include <string>
+#include <vector>
+#include <map>
+#include <cassert>
+
+std::vector<int> extractDigits(const std::string& line) {
+    std::map<std::string, int> digitMap = {
+        {"zero", 0}, {"one", 1}, {"two", 2}, {"three", 3}, {"four", 4},
+        {"five", 5}, {"six", 6}, {"seven", 7}, {"eight", 8}, {"nine", 9}
+    };
+    for (int i = 0; i <= 9; ++i) {
+        digitMap[std::to_string(i)] = i;
+    }
+
+    std::vector<int> digitsFound;
+    size_t i = 0;
+    while (i < line.length()) {
+        bool matched = false;
+        for (const auto& pair : digitMap) {
+            if (line.substr(i, pair.first.length()) == pair.first) {
+                digitsFound.push_back(pair.second);
+                i += pair.first.length() - 1;
+                matched = true;
+                break;
+            }
+        }
+        i++;
+    }
+
+    return digitsFound;
+}
+
+int extractCalibrationValue(const std::string& line) {
+    std::vector<int> digits = extractDigits(line);
+    if (!digits.empty()) {
+        return digits.front() * 10 + digits.back();
+    }
+    return 0;
+}
+
+int calculateTotalCalibrationValue(const std::string& filePath) {
+    std::ifstream file(filePath);
+    if (!file.is_open()) {
+        throw std::runtime_error("Unable to open file: " + filePath);
+    }
+
+    std::string line;
+    int totalValue = 0;
+    while (std::getline(file, line)) {
+        totalValue += extractCalibrationValue(line);
+    }
+
+    return totalValue;
+}
+
+void test() {
+    std::cout << "Starting Tests" << std::endl;
+    std::vector<std::string> testLines = {
+        "two1nine",
+        "eightwothree",
+        "abcone2threexyz",
+        "xtwone3four",
+        "4nineeightseven2",
+        "zoneight234",
+        "7pqrstsixteen"
+    };
+    std::vector<int> expectedResults = {29, 83, 13, 24, 42, 14, 76};
+
+    for (size_t i = 0; i < testLines.size(); ++i) {
+        int result = extractCalibrationValue(testLines[i]);
+        assert(result == expectedResults[i]);
+        std::cout << "Line: '" << testLines[i] << "', Calibration Value: " << result << std::endl;
+    }
+    std::cout << "Finished Tests" << std::endl << std::endl;
+}
+
+int main() {
+    try {
+        test();
+        int totalValue = calculateTotalCalibrationValue("../input.txt");
+        std::cout << "Total Calibration Value from input.txt: " << totalValue << std::endl;
+    } catch (const std::exception& e) {
+        std::cerr << "Error: " << e.what() << std::endl;
+    }
+
+    return 0;
+}