feat: add programmers-132265

Author: codejsha

coding-test-cpp-practice/src/CMakeLists.txt

@@ -6,3 +6,4 @@ add_subdirectory(problem43163)
 add_subdirectory(problem43164)
 add_subdirectory(problem64063)
 add_subdirectory(problem72411)
+add_subdirectory(problem132265)

coding-test-cpp-practice/src/problem132265/CMakeLists.txt

@@ -0,0 +1,28 @@
+enable_testing()
+find_package(GTest REQUIRED)
+
+if(WIN32)
+    set(gtest_force_shared_crt ON CACHE BOOL "" FORCE)
+endif(WIN32)
+
+macro(add_library_target target)
+    add_library(${target} STATIC "${target}.cpp")
+    target_link_libraries(${target} PRIVATE ${ARGN})
+    set_property(TARGET ${target} PROPERTY CXX_STANDARD 17)
+endmacro()
+
+macro(add_target_test target)
+    string(REPLACE "_test" "" target_name ${target})
+    add_executable(${target} "${target}.cpp" "${target_name}.cpp")
+    target_link_libraries(${target} PRIVATE GTest::gtest GTest::gtest_main ${ARGN})
+    if(MSVC)
+        ### Edit and Continue for CMake projects
+        target_compile_options(${target} PUBLIC "/Zi")
+        target_link_options(${target} PUBLIC "/INCREMENTAL")
+    endif()
+    gtest_discover_tests(${target})
+endmacro()
+
+add_library_target(cutting_roll_cake)
+
+add_target_test(cutting_roll_cake_test)

coding-test-cpp-practice/src/problem132265/cutting_roll_cake.cpp

@@ -0,0 +1,32 @@
+#include "cutting_roll_cake.h"
+
+#include <unordered_map>
+
+int CuttingRollCake::CuttingRollCake(std::vector<int>& topping)
+{
+    auto total_map = std::unordered_map<int, int>{};
+    for (const auto& item : topping)
+    {
+        ++total_map[item];
+    }
+
+    auto left_map = std::unordered_map<int, int>{};
+    auto same_topping_case = 0;
+    for (auto current : topping)
+    {
+        ++left_map[current];
+        --total_map[current];
+
+        if (total_map[current] == 0)
+        {
+            total_map.erase(current);
+        }
+
+        if (left_map.size() == total_map.size())
+        {
+            ++same_topping_case;
+        }
+    }
+
+    return same_topping_case;
+}

coding-test-cpp-practice/src/problem132265/cutting_roll_cake.h

@@ -0,0 +1,16 @@
+#ifndef CODING_TEST_CPP_PRACTICE_CUTTING_ROLL_CAKE_H
+#define CODING_TEST_CPP_PRACTICE_CUTTING_ROLL_CAKE_H
+
+#include <vector>
+
+namespace CuttingRollCake
+{
+    /**
+     * @brief Find the number of cases that the left and right pieces of cake have the same topping
+     * @param topping topping array of cake
+     * @return the number of cases that the left and right pieces of cake have the same topping
+     */
+    int CuttingRollCake(std::vector<int>& topping);
+}
+
+#endif

coding-test-cpp-practice/src/problem132265/cutting_roll_cake_test.cpp

@@ -0,0 +1,19 @@
+#include "cutting_roll_cake.h"
+
+#include <gtest/gtest.h>
+
+GTEST_TEST(CuttingRollCake, Successful1)
+{
+    auto topping = std::vector<int>{1, 2, 1, 3, 1, 4, 1, 2};
+    const auto expected = 2;
+    const auto actual = CuttingRollCake::CuttingRollCake(topping);
+    EXPECT_EQ(expected, actual);
+}
+
+GTEST_TEST(CuttingRollCake, Successful2)
+{
+    auto topping = std::vector<int>{1, 2, 3, 1, 4};
+    const auto expected = 0;
+    const auto actual = CuttingRollCake::CuttingRollCake(topping);
+    EXPECT_EQ(expected, actual);
+}