leetcode 1072

给定由若干 0 和 1 组成的矩阵 matrix，从中选出任意数量的列并翻转其上的 每个 单元格。翻转后，单元格的值从 0 变成 1，或者从 1 变为 0 。

回经过一些翻转后，行与行之间所有值都相等的最大行数

本题有很多好的解题方法，在暴力解的情况下可以改进一下，其实题目就是为了寻找相同的行，或者位置互异的行。
因为只有0和1，所以如果每一行的长度很少的话，可以使用二进制来表示每一行，但是表示之前要简单处理，对于0开头的直接表示，对于1开头的，与全1异或之后（为的是0变1,1变0）再表示，然后记录表示的值的最大个数。
但是因为本题中每一行的长度太大，可以改用其他方式，“0111001”用“1-3-2-1”来表示。然后统计，表示的字符串的最大个数。

int maxEqualRowsAfterFlips(vector<vector<int>>& matrix) {
        map<string, int> mStr;
        for (int i = 0; i < matrix.size(); i++) {
            string str;
            int c = matrix[i][0];
            int num = 0;
            for (int j = 1; j < matrix[i].size(); j++) {
                if (matrix[i][j] == c) {
                    num++;
                } else {
                    string tmpStr = to_string(num);
                    str += tmpStr;
                    c = matrix[i][j];
                    num = 1;
                }
            }
            mStr[str]++;
        }
        int maxVal = -1;
        for (auto iter = mStr.begin(); iter != mStr.end(); iter++) {
            maxVal = max(maxVal, iter->second);
        }
        return maxVal;
    }