Merge pull request #1 from HONGJICAI/workflows

Add CI for cpp by Github Actions

Author: HONGJICAI

.github/workflows/ci-cpp.yml

@@ -0,0 +1,19 @@
+name: C/C++ CI
+
+on:
+  push:
+    branches: [ master ]
+  pull_request:
+    branches: [ master ]
+
+jobs:
+  build:
+
+    runs-on: ubuntu-latest
+
+    steps:
+    - uses: actions/checkout@v2
+    - name: Setup Python
+      uses: actions/[email protected]
+    - name: make
+      run: python buildcpp.py

README.md

@@ -0,0 +1,64 @@
+import glob
+import os
+
+cpps = glob.glob("cpp/*.cpp")
+errors = []
+for cpp in cpps:
+    print(cpp)
+    code = '''
+#include <bits/stdc++.h>
+using namespace std;
+struct TreeNode {
+    int val;
+    TreeNode *left;
+    TreeNode *right;
+    TreeNode() : val(0), left(nullptr), right(nullptr) {}
+    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
+    TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
+};
+struct ListNode {
+    int val;
+    ListNode *next;
+    ListNode(int x) : val(x), next(NULL) {}
+    ListNode(int x, ListNode *next) : val(x), next(next) {}
+};
+struct RandomListNode {
+    int label;
+    RandomListNode *next, *random;
+    RandomListNode(int x) : label(x), next(NULL), random(NULL) {}
+};
+struct Interval {
+    int start;
+    int end;
+    Interval() : start(0), end(0) {}
+    Interval(int s, int e) : start(s), end(e) {}
+};
+struct TreeLinkNode {
+ int val;
+ TreeLinkNode *left, *right, *next;
+ TreeLinkNode(int x) : val(x), left(NULL), right(NULL), next(NULL) {}
+};
+class Employee {
+public:
+    // It's the unique ID of each node.
+    // unique id of this employee
+    int id;
+    // the importance value of this employee
+    int importance;
+    // the id of direct subordinates
+    vector<int> subordinates;
+};
+'''
+    with open(cpp) as f:
+        code += f.read()
+    with open("a.cpp", "w") as f:
+        f.writelines(code)
+    cmd = "g++ a.cpp -o a.so -shared -fpic -std=c++20"
+    if 0 != os.system(cmd):
+        errors.append(cpp)
+if len(errors) > 0:
+    print("Errors in the following files:")
+    for error in errors:
+        print(error)
+    exit(1)
+print("All files compiled successfully.")

buildcpp.py

@@ -0,0 +1,8 @@
+BasedOnStyle: LLVM
+IndentWidth: 4
+---
+Language: Cpp
+# Force pointers to the type for C++.
+AccessModifierOffset: -4
+DerivePointerAlignment: false
+PointerAlignment: Left

cpp/.clang-format

@@ -0,0 +1,12 @@
+class Solution {
+public:
+    vector<int> twoSum(vector<int>& nums, int target) {
+        unordered_map<int, int> map;
+        for (int i = 0; i < nums.size(); ++i) {
+            if (auto it = map.find(target - nums[i]); it != map.end())
+                return {it->second, i};
+            map[nums[i]] = i;
+        }
+        return {};
+    }
+};

cpp/1.TwoSum.cpp

@@ -0,0 +1,18 @@
+/**
+ * Definition for a binary tree node.
+ * struct TreeNode {
+ *     int val;
+ *     TreeNode *left;
+ *     TreeNode *right;
+ *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
+ * };
+ */
+class Solution {
+public:
+  bool isSameTree(TreeNode *p, TreeNode *q) {
+    if (p == nullptr || q == nullptr)
+      return p == q;
+    return p->val == q->val && isSameTree(p->left, q->left) &&
+           isSameTree(p->right, q->right);
+  }
+};

cpp/1.cpp

@@ -0,0 +1,18 @@
+class Solution { // 8ms  99.37%
+public:
+  vector<string> commonChars(vector<string> &A) {
+    vector<int> arr(26, numeric_limits<int>::max());
+    vector<string> res;
+    for (auto &s : A) {
+      array<int, 26> cnt = {};
+      for (auto c : s)
+        ++cnt[c - 'a'];
+      for (auto i = 0; i < 26; ++i)
+        arr[i] = min(arr[i], cnt[i]);
+    }
+    for (auto i = 0; i < 26; ++i)
+      while (arr[i] != numeric_limits<int>::max() && arr[i]-- > 0)
+        res.push_back(string(1, i + 'a'));
+    return res;
+  }
+};