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

最新推荐文章于 2023-12-17 16:24:24 发布

转载最新推荐文章于 2023-12-17 16:24:24 发布 · 366 阅读

文章标签：

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

程序员面试金典题目笔记专栏收录该内容

79 篇文章

订阅专栏

本文介绍了一种简化版的最大字母矩阵求解方法，通过使用C++实现了一个名为AlphaMatrix的类，该类中的findAlphaMatrix函数可以计算由相同字母组成的单词出现次数与长度的最大值。

程序员面试金典——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;
    }
};