程序员面试金典——18.13 最大字母矩阵

程序员面试金典——18.13 最大字母矩阵

在牛客网上把此题的难度给大大降低了。。。。。。。。。
Solution1：
参考网址：https://www.nowcoder.com/questionTerminal/270ff3b150704f8795fd4a944a7e043a
原题比较复杂，牛客网上给简化为求某个单词出现次数和长度的最大值了

class AlphaMatrix {
public:
    int findAlphaMatrix(vector<string> dic, int n) { //只可能是由相同字母组成的单词
        // write code here
        map<string,int> mapp;
        int res=0;
        for(int i=0;i<n;i++)
            {
            mapp[dic[i]]++;
            int t=dic[i].length()*mapp[dic[i]];
            res=max(res,t);
        }
        return res;
    }
};