leetcode 318 Maximum Product of Word Lengths

来源:互联网 发布:ubuntu系统运行py文件 编辑:程序博客网 时间:2024/06/06 00:50
    int maxProduct(vector<string>& words)     {        vector<int> mask(words.size());//用来存储每个字符串做差后对应的int值        int res=0;        int tem;//临时长度变量        for(int i=0;i<words.size();i++)//遍历words中的每个字符串        {            for(int j=0;j<words[i].size();j++)//遍历每个字符串中的每个字母            {                mask[i]|=(1<<(words[i][j]-'a'));//将每个字符串转化为整数            }        }        for(int i=0;i<words.size();i++)        {            for(int j=0;j<i;j++)            {                if(!(mask[i]&mask[j]))//相与后为0,说明没有公共的字母                {                    tem = words[i].size()*words[j].size();                    res = max(tem,res);//取最大值                }            }        }        return res;    }

0 0