leetcode 318. Maximum Product of Word Lengths

最新推荐文章于 2025-04-19 00:25:33 发布

原创最新推荐文章于 2025-04-19 00:25:33 发布 · 223 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

62 篇文章

订阅专栏

映射

8 篇文章

订阅专栏

本文介绍了一种使用位图(bitmap)进行字符串匹配的算法实现，通过将每个字符串映射为一个整数位图，来高效判断两个字符串间是否存在相同字符。这种方法可以用于求解字符串集合中任意两个字符串没有共同字符的最大长度乘积。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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