算法题的ACM模式与核心代码模式

不同的刷题模式

身为一名程序员，刷题网站系统我们应该再熟悉不过了，除了针对竞赛的 OJ 系统，比如：POJ；还有很多专为求职提供的刷题 OJ 系统，比如：leetcode、牛客网 等。

这两类 OJ 在刷题模式上有些区别，一般竞赛的 OJ 系统是针对 ACM 模式的，而求职的 OJ 系统是针对核心算法模式的，也就是模板速刷模式，这两种系统有什么区别？

ACM 模式：在实现题目过程中，所有的输入和输出触发方式必须严格按照题目的描述进行，数据需要自己构造输入，OJ 不会提供任何代码，包括 include 都需要自己写，输出的格式也需要自行控制格式，即便输入输出结果正确，但因为格式控制错误也无法通过 OJ。

比如下面代码实例：

#include <stdio.h>

int main() {
    int a, b;
    while (scanf("%d %d", &a, &b) != EOF) {
        printf("%d\n", a + b);
    }
    return 0;
}

核心代码模式：代码中增加了可以正确通过的代码虚化模式，已经将需要数据的数据放入容器了，可以直接开始写逻辑，实现算法接口的内容即可。这种模式只需要把结果填充到要返回的容器中即可，你只需要关心算法的核心，而不必留意算法的输入输出控制。

比如下面代码实例：

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        
    }
};

这两种模式各自都有优点，ACM 模式的代码是要求直接可以在本地运行的，但是需要自己写 include 哪些库函数，输入和输出格式控制等，在本地调试也是非常方便，但在代码调试正确后提交前，不要忘了删掉调试的代码。从上面两种模式的代码来看，ACM 模式要比核心代码模式多写不少代码，因为这个算法太简单，差距还不是那么大。反而核心代码模式测侧重点全部放在算法逻辑上，但是调试上可能没有 ACM 模式那么方便，需要自行进行添加非核心部分代码，下面将会说到。

国内一些企业很多面试都放在牛客上进行，所以这种 ACM 模式还需要熟悉，如果之前只在在 LeetCode 上刷题，可以去 POJ 上熟悉一下。

力扣上的代码在本地编译运行

上面说过 LeetCode 的代码是核心代码模式的，如果想要在 LeetCode 上调试，可以打日志的，C++ 直接使用 cout 啥就不用说了。但是有时候日志太多或者打日志也不太容易解决 bug，只能通过调试器 gdb 等工具，如果才能将力扣代码在本地运行。其实很简单，拿上面两数之和的代码举例，完整的可以在本地运行的代码如下：

#include <iostream>
#include <vector>
#include <unordered_map>
using namespace std;

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

//添加的调试代码
int main()
{
    int a[] = {1, 100, 1, 1, 1, 100, 1, 1, 100, 1};
    int target = 200;
    vector<int> nums(a, a + sizeof(a) / sizeof(int));
    Solution solution;
    for (int num : solution.twoSum(nums, target))
    {
        cout << num << " " << endl;
    }
}

从代码中可以看到，其实就是定义一个 main 函数，自己构造输入用例，调用 LeeCode 上 Solution 类定义的 twoSum 方法，然后打印出结果即可。可以在本地随意构造测试数据，随意打日志，随意使用 gdb 调试，bug 一定会被找到的！