WIP

ashtanko · ashtanko · commit da4de9f3afe9 · 2024-10-21T21:29:11.000+02:00
diff --git a/.clang-format b/.clang-format
@@ -1,167 +1,51 @@
----
-Language:        Cpp
-AccessModifierOffset: -3
-AlignAfterOpenBracket: Align
-AlignConsecutiveMacros: true
-AlignConsecutiveAssignments: false
-AlignConsecutiveDeclarations: false
-AlignEscapedNewlines: Left
-AlignOperands:   true
-AlignTrailingComments: true
-AllowAllArgumentsOnNextLine: true
-AllowAllConstructorInitializersOnNextLine: true
-AllowAllParametersOfDeclarationOnNextLine: true
-AllowShortBlocksOnASingleLine: Never
-AllowShortCaseLabelsOnASingleLine: false
-AllowShortFunctionsOnASingleLine: All
-AllowShortLambdasOnASingleLine: All
-AllowShortIfStatementsOnASingleLine: Never
-AllowShortLoopsOnASingleLine: true
-AlwaysBreakAfterDefinitionReturnType: None
-AlwaysBreakAfterReturnType: None
-AlwaysBreakBeforeMultilineStrings: true
-AlwaysBreakTemplateDeclarations: Yes
-BinPackArguments: true
-BinPackParameters: true
+# .clang-format
+BasedOnStyle: Google  # Use Google C++ style guide as the base
+IndentWidth: 4  # Set the number of spaces per indentation level
+TabWidth: 4  # Define tab width
+UseTab: Never  # Always use spaces instead of tabs
+ColumnLimit: 100  # Maximum characters per line
+AllowShortIfStatementsOnASingleLine: false  # Always put 'if' statements on separate lines
+AllowShortFunctionsOnASingleLine: InlineOnly  # Only inline short functions on a single line
+BreakBeforeBraces: Allman  # Use Allman style for braces (open braces on a new line)
+SpaceBeforeParens: ControlStatements  # Add space before parentheses in control statements
+AlignConsecutiveAssignments: true  # Align variable assignments for readability
+AlignConsecutiveDeclarations: true  # Align declarations for consistency
+SortIncludes: true  # Sort `#include` statements
+PointerAlignment: Left  # Place the '*' next to the type (e.g., `int* ptr` instead of `int *ptr`)
+Standard: Cpp11  # Use C++11 as the standard
+
+# Customize comments styling
+CommentPragmas: '^ IWYU pragma:'  # Ignore 'Include What You Use' pragmas
+
+# Customize brace wrapping
 BraceWrapping:
-  AfterCaseLabel:  false
-  AfterClass:      false
-  AfterControlStatement: false
-  AfterEnum:       false
-  AfterFunction:   false
-  AfterNamespace:  false
-  AfterObjCDeclaration: false
-  AfterStruct:     false
-  AfterUnion:      false
-  AfterExternBlock: false
-  BeforeCatch:     false
-  BeforeElse:      false
-  IndentBraces:    false
+  AfterClass: true
+  AfterControlStatement: true
+  AfterEnum: true
+  AfterFunction: true
+  AfterNamespace: true
+  AfterStruct: true
   SplitEmptyFunction: true
   SplitEmptyRecord: true
   SplitEmptyNamespace: true
-BreakBeforeBinaryOperators: None
-BreakBeforeBraces: Attach
-BreakBeforeInheritanceComma: false
-BreakInheritanceList: BeforeColon
-BreakBeforeTernaryOperators: true
-BreakConstructorInitializersBeforeComma: false
-BreakConstructorInitializers: BeforeColon
-BreakAfterJavaFieldAnnotations: false
-BreakStringLiterals: true
-ColumnLimit:     80
-CommentPragmas:  '^ IWYU pragma:'
-CompactNamespaces: false
-ConstructorInitializerAllOnOneLineOrOnePerLine: true
+
+# Make constructor initializer lists more readable
 ConstructorInitializerIndentWidth: 4
-ContinuationIndentWidth: 4
-Cpp11BracedListStyle: true
-DeriveLineEnding: true
-DerivePointerAlignment: true
-DisableFormat:   false
-ExperimentalAutoDetectBinPacking: false
-FixNamespaceComments: true
-ForEachMacros:
-  - foreach
-  - Q_FOREACH
-  - BOOST_FOREACH
-IncludeBlocks:   Regroup
-IncludeCategories:
-  - Regex:           '^<ext/.*\.h>'
-    Priority:        2
-    SortPriority:    0
-  - Regex:           '^<.*\.h>'
-    Priority:        1
-    SortPriority:    0
-  - Regex:           '^<.*'
-    Priority:        2
-    SortPriority:    0
-  - Regex:           '.*'
-    Priority:        3
-    SortPriority:    0
-IncludeIsMainRegex: '([-_](test|unittest))?$'
-IncludeIsMainSourceRegex: ''
-IndentCaseLabels: true
-IndentGotoLabels: true
-IndentPPDirectives: None
-IndentWidth:     4
-IndentWrappedFunctionNames: false
-JavaScriptQuotes: Leave
-JavaScriptWrapImports: true
-KeepEmptyLinesAtTheStartOfBlocks: false
-MacroBlockBegin: ''
-MacroBlockEnd:   ''
-MaxEmptyLinesToKeep: 1
-NamespaceIndentation: None
-ObjCBinPackProtocolList: Never
-ObjCBlockIndentWidth: 2
-ObjCSpaceAfterProperty: false
-ObjCSpaceBeforeProtocolList: true
-PenaltyBreakAssignment: 2
-PenaltyBreakBeforeFirstCallParameter: 1
-PenaltyBreakComment: 300
-PenaltyBreakFirstLessLess: 120
-PenaltyBreakString: 1000
-PenaltyBreakTemplateDeclaration: 10
-PenaltyExcessCharacter: 1000000
-PenaltyReturnTypeOnItsOwnLine: 200
-PointerAlignment: Left
-RawStringFormats:
-  - Language:        Cpp
-    Delimiters:
-      - cc
-      - CC
-      - cpp
-      - Cpp
-      - CPP
-      - 'c++'
-      - 'C++'
-    CanonicalDelimiter: ''
-    BasedOnStyle:    google
-  - Language:        TextProto
-    Delimiters:
-      - pb
-      - PB
-      - proto
-      - PROTO
-    EnclosingFunctions:
-      - EqualsProto
-      - EquivToProto
-      - PARSE_PARTIAL_TEXT_PROTO
-      - PARSE_TEST_PROTO
-      - PARSE_TEXT_PROTO
-      - ParseTextOrDie
-      - ParseTextProtoOrDie
-    CanonicalDelimiter: ''
-    BasedOnStyle:    google
-ReflowComments:  true
-SortIncludes:    true
-SortUsingDeclarations: true
-SpaceAfterCStyleCast: false
-SpaceAfterLogicalNot: false
-SpaceAfterTemplateKeyword: true
-SpaceBeforeAssignmentOperators: true
-SpaceBeforeCpp11BracedList: false
-SpaceBeforeCtorInitializerColon: true
-SpaceBeforeInheritanceColon: true
-SpaceBeforeParens: ControlStatements
-SpaceBeforeRangeBasedForLoopColon: true
-SpaceInEmptyBlock: false
-SpaceInEmptyParentheses: false
-SpacesBeforeTrailingComments: 2
-SpacesInAngles:  false
-SpacesInConditionalStatement: false
-SpacesInContainerLiterals: true
-SpacesInCStyleCastParentheses: false
-SpacesInParentheses: false
-SpacesInSquareBrackets: false
-SpaceBeforeSquareBrackets: false
-Standard:        Auto
-StatementMacros:
-  - Q_UNUSED
-  - QT_REQUIRE_VERSION
-TabWidth:        4
-UseCRLF:         false
-UseTab:          Never
-...
+ConstructorInitializerAllOnOneLineOrOnePerLine: true
+
+# Format macros correctly
+AlwaysBreakBeforeMultilineStrings: true
+AllowAllArgumentsOnNextLine: true
 
+# Enable include sorting with quotation marks before angle brackets
+IncludeBlocks: Regroup
+IncludeIsMainRegex: '(Test)?$'
+IncludeCategories:
+  - Regex: '^<.*\.h>'
+    Priority: 1
+  - Regex: '^".*\.h"'
+    Priority: 2
+  - Regex: '^<.*>'
+    Priority: 3
+  - Regex: '^".*"'
+    Priority: 4
diff --git a/.github/workflows/ci.yml b/.github/workflows/ci.yml
@@ -0,0 +1,34 @@
+name: C++ CI
+
+on:
+  push:
+    branches:
+      - main
+  pull_request:
+    branches:
+      - main
+
+jobs:
+  build:
+    runs-on: ubuntu-latest
+
+    steps:
+      # Step 1: Checkout the code
+      - name: Checkout code
+        uses: actions/checkout@v3
+
+      # Step 2: Install CMake and dependencies
+      - name: Install dependencies
+        run: sudo apt-get update && sudo apt-get install -y cmake g++
+
+      # Step 3: Configure the project with CMake
+      - name: Configure CMake
+        run: cmake -B build -S .
+
+      # Step 4: Build the project
+      - name: Build project
+        run: cmake --build build
+
+      # Step 5: Run the application (optional)
+      - name: Run tests (or main app)
+        run: ./build/problems/max_unique_split && ./build/arrays/array # todo
diff --git a/CMakeLists.txt b/CMakeLists.txt
@@ -10,10 +10,12 @@ project(
 find_library(MATH_LIBRARY m)
 
 set(CMAKE_CXX_STANDARD 17)
-set(CMAKE_CXX_STANDARD_REQUIRED ON)
-include_directories(./include)
+set(CMAKE_CXX_STANDARD_REQUIRED True)
+
+include_directories(include)
 
 add_subdirectory(arrays)
+add_subdirectory(problems)
 
 cmake_policy(SET CMP0054 NEW)
 cmake_policy(SET CMP0057 NEW)
@@ -37,3 +39,16 @@ endif ()
 set(CPACK_PROJECT_NAME ${PROJECT_NAME})
 set(CPACK_PROJECT_VERSION ${PROJECT_VERSION})
 include(CPack)
+
+include(FetchContent)
+FetchContent_Declare(
+        googletest
+        GIT_REPOSITORY https://github.com/google/googletest.git
+        GIT_TAG v1.12.x
+)
+
+FetchContent_MakeAvailable(googletest)
+
+enable_testing()
+
+add_subdirectory(tests)
diff --git a/Makefile b/Makefile
@@ -1,3 +1,3 @@
 # brew install clang-format
 format:
-	clang-format -i *.cpp
+	clang-format -i utils/*.hpp && clang-format -i problems/*.cpp
diff --git a/problems/CMakeLists.txt b/problems/CMakeLists.txt
@@ -0,0 +1 @@
+add_executable(max_unique_split max_unique_split.cpp)
diff --git a/problems/longest_palindrome.cpp b/problems/longest_palindrome.cpp
@@ -0,0 +1,8 @@
+//#include "../utils/common.hpp"
+//
+//class Solution {
+//public:
+//    string longestPalindrome(string s) {
+//
+//    }
+//};
diff --git a/problems/max_unique_split.cpp b/problems/max_unique_split.cpp
@@ -0,0 +1,54 @@
+#include "../utils/common.hpp"
+
+class MaxUniqueSubstringSplitter
+{
+   public:
+    int maxUniqueCount;
+
+    void findMaxUniqueSplit(int startIndex, const std::string &input,
+                            std::set<std::string> &usedSubstrings, int currentCount)
+    {
+        if (startIndex == input.size())
+        {
+            maxUniqueCount = std::max(maxUniqueCount, currentCount);
+            return;
+        }
+
+        std::string substring;
+        for (int i = startIndex; i < input.size(); ++i)
+        {
+            substring.push_back(input[i]);
+            if (usedSubstrings.find(substring) == usedSubstrings.end())
+            {
+                usedSubstrings.insert(substring);
+                findMaxUniqueSplit(i + 1, input, usedSubstrings, currentCount + 1);
+                usedSubstrings.erase(substring);  // Backtrack
+            }
+        }
+    }
+
+    int getMaxUniqueSplit(const std::string &input)
+    {
+        std::set<std::string> usedSubstrings;
+        maxUniqueCount = 0;
+        findMaxUniqueSplit(0, input, usedSubstrings, 0);
+        return maxUniqueCount;
+    }
+};
+
+void runTestCase(const std::string &input, int expected)
+{
+    MaxUniqueSubstringSplitter splitter;
+    int                        result = splitter.getMaxUniqueSplit(input);
+    std::cout << "Input: \"" << input << "\", Expected: " << expected << ", Result: " << result
+              << (result == expected ? " [PASS]" : " [FAIL]") << std::endl;
+}
+
+int main()
+{
+    runTestCase("ababccc", 5);
+    runTestCase("aba", 2);
+    runTestCase("aa", 1);
+
+    return 0;
+}
diff --git a/tests/CMakeLists.txt b/tests/CMakeLists.txt
@@ -0,0 +1,23 @@
+set(
+        TEST_SOURCES test_main.cpp
+        ${PROJECT_SOURCE_DIR}/arrays/array.cpp
+        ${PROJECT_SOURCE_DIR}/problems/max_unique_split.cpp
+        ${PROJECT_SOURCE_DIR}/problems/longest_palindrome.cpp
+)
+
+add_executable(
+        test_main
+        ${TEST_SOURCES}
+)
+
+target_include_directories(test_main PRIVATE ${PROJECT_SOURCE_DIR})
+
+target_link_libraries(
+        test_main
+        gtest_main
+        gtest
+        pthread
+)
+
+include(GoogleTest)
+gtest_discover_tests(test_main)
diff --git a/tests/arrays_tests.cpp b/tests/arrays_tests.cpp
diff --git a/tests/test_main.cpp b/tests/test_main.cpp
@@ -0,0 +1,6 @@
+//#include <gtest/gtest.h>
+//
+//// Main function for running the tests
+//int main(int argc, char **argv) {
+//
+//}
diff --git a/utils/list_node.hpp b/utils/list_node.hpp
@@ -5,10 +5,10 @@
 
 using namespace std;
 
-struct ListNode {
-    int val;
+struct ListNode
+{
+    int       val;
     ListNode *next;
 
-    explicit ListNode(int x) : val(x), next(nullptr) {
-    }
+    explicit ListNode(int x) : val(x), next(nullptr) {}
 };
diff --git a/utils/print.hpp b/utils/print.hpp

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1 @@`
	`1`	`+add_executable(max_unique_split max_unique_split.cpp)`