Day 1: Part 2

.idea/.gitignore

@@ -0,0 +1,8 @@
+# Default ignored files
+/shelf/
+/workspace.xml
+# Editor-based HTTP Client requests
+/httpRequests/
+# Datasource local storage ignored files
+/dataSources/
+/dataSources.local.xml

Aufgabe1/.idea/.gitignore

@@ -0,0 +1,8 @@
+# Default ignored files
+/shelf/
+/workspace.xml
+# Editor-based HTTP Client requests
+/httpRequests/
+# Datasource local storage ignored files
+/dataSources/
+/dataSources.local.xml

Aufgabe1/.idea/Aufgabe1.iml

@@ -0,0 +1,2 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module classpath="CMake" type="CPP_MODULE" version="4" />

Aufgabe1/main.cpp

@@ -117,6 +117,25 @@ int solve(std::vector<int>& left, std::vector<int>& right) {
     return sum;
 }
 
+int countOccurenceInList(std::vector<int>& vec, int element) {
+    int occurences = 0;
+    for(const auto& i: vec) {
+        if(i == element) {
+            occurences++;
+        }
+    }
+    return occurences;
+}
+
+int calcSimilarity(std::vector<int>& left, std::vector<int>& right) {
+    int similarityScore = 0;
+    for(int i : left) {
+        int occurencesInRightList = countOccurenceInList(right, i);
+        similarityScore += i * occurencesInRightList;
+    }
+    return similarityScore;
+}
+
 int main() {
     std::string inputFile = "../input.txt";
     std::vector<std::string> input = readTextFromFile(inputFile);
@@ -124,5 +143,8 @@ int main() {
 
     int result = solve(leftArray, rightArray);
     std::cout << "The result is: " << result << std::endl;
+
+    int similarityScore = calcSimilarity(leftArray, rightArray);
+    std::cout << "The similarity is " << similarityScore << std::endl;
     return 0;
 }