LeetCode 14. Longest Common Prefix
来源:互联网 发布:怎么打开淘宝复制链接 编辑:程序博客网 时间:2024/06/06 08:36
class Solution {public: string longestCommonPrefix(vector<string>& strs) { map<string,int> mmap; for(int i = 0;i<strs.size();++i) { for(int j = 1;j<=strs[i].size();j++){ string temp = strs[i].substr(0,j); if(mmap.find(temp) == mmap.end()) mmap.insert(make_pair(temp,1)); else mmap[temp]++; } } int mmax = numeric_limits<int>::min(); string str; for(auto item:mmap) { if(item.second == strs.size()) { if(mmax < (int)item.first.size()) { mmax = item.first.size(); str = item.first; } } } return str; }};
0 0
- [leetcode] 14. Longest Common Prefix[leetcode] 14. Longest Common Prefix
- [LeetCode]14.Longest Common Prefix
- LeetCode 14. Longest Common Prefix
- LeetCode --- 14. Longest Common Prefix
- LeetCode 14.Longest Common Prefix
- [Leetcode] 14. Longest Common Prefix
- 【leetcode】14. longest common prefix
- [leetcode] 14.Longest Common Prefix
- [leetcode] 14. Longest Common Prefix
- LeetCode - 14. Longest Common Prefix
- Leetcode-14. Longest Common Prefix
- Leetcode 14. Longest Common Prefix
- 14. Longest Common Prefix LeetCode
- leetcode 14. Longest Common Prefix
- leetcode 14. Longest Common Prefix
- leetcode 14. Longest Common Prefix
- LeetCode--14. Longest Common Prefix
- Leetcode 14. Longest Common Prefix
- JS根据参数名称获取URL中参数值
- 钟表类
- MT6323 PMIC 功能介绍
- mysql两种安装方式实战演示
- 【尺取法】poj 3061 Subsequence
- LeetCode 14. Longest Common Prefix
- zoj3705 Applications 【简单模拟】
- KMPlayer
- java实现图片压缩
- HUST 1010 The Minimum Length
- Xcode 创建c++项目
- 企业信息调查
- hive数据仓库入门及其环境搭建
- 无人驾驶中国交通堵塞的终极解决办法。