LeetCode 最大单词长度乘积

鸣蜩二九~

于 2021-11-17 21:00:10 发布

阅读量91

点赞数

分类专栏： leetcode 文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/moasad/article/details/121387774

版权

leetcode 专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一种通过记忆化方法优化字符串匹配的问题解决方案。该方案利用数组记录每个字符串中字符的位置信息，通过两两比较不同字符串间字符位置的不同来寻找最大不共享相同字符的字符串对，以此实现最大乘积值的计算。

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

题目传送
在这里插入图片描述
暴力然后记忆化即可

AC代码

class Solution {
public:
    int maxProduct(vector<string>& words) {
        int len = words.size(),Max = 0;
        int vis[len+5][30];
        for(int i = 0;i < len;i++){
            for(int j = 0;j < 30;j++){
                vis[i][j] = 0;
            }
        }
        for(int i = 0;i < len;i++){
            for(int j = 0;j < words[i].size();j++){
                vis[i][words[i][j]-'a'] = 1;
            }
        }
        for(int i = 0;i < len;i++){
            for(int j = i+1;j < len;j++){
                int flag = 1;
                for(int k = 0;k < 26;k++){
                    if(!((vis[i][k] == 0 && vis[j][k] == 0) || vis[i][k] != vis[j][k])){
                        flag = 0;
                    }
                }
                if(flag){
                    int a = words[i].size()*words[j].size();
                    Max = max(Max,a);
                }
            }
        }
        return Max;
    }
};