【LeetCode】315. 计算右侧小于当前元素的个数 结题报告 (C++)

原题地址：

题目描述：

 

解题方案：

本题提示为：位运算。

由于本题的单词中只有小写字母，最多有26种情况，而int类型的变量有32位二进制，那么就取出26位二进制都来存一个字母。例如一个单词是ace，那么我们期望得到的二进制是000.....0010101。如何实现这个过程呢？代码如下：

class Solution {
public:
    int maxProduct(vector<string>& words) {
        int size = words.size();
        vector<int> bit_value(size, 0);
        for(int i = 0; i < size; i ++)
            for(int j = 0; j < words[i].size(); j ++)
                bit_value[i] |= 1 << (words[i][j] - 'a');
        int tmp, result = 0;
        for(int i = 0; i < size; i ++)
            for(int j = i + 1; j < size; j ++)
                if (!(bit_value[i] & bit_value[j]))
                {
                    tmp = words[i].size() * words[j].size();
                    result = tmp > result ? tmp : result;
                }
        return result;
    }
};