14. Longest Common Prefix
14. Longest Common Prefix
题目
Write a function to find the longest common prefix string amongst an array of strings.
解析
- leetcode官网给出了水平,垂直,二分,trie树的方法;但是感觉都需要把所有字符串遍历一遍,考虑用简单的水平遍历
class Solution_14 {
public:
string longestCommonPrefix(vector<string> &strs) {
if (strs.size() == 0)
{
return ""; //返回NULL 错误
}
if (strs.size() == 1)
{
string str = strs[0];
return str;
}
string ret = strs[0];
int max_comlen = ret.size();
int j = 0;
for (int i = 1; i < strs.size(); i++)
{
j = 0;
while (strs[i][j] == ret[j] && j < ret.size()) //优化:记录上一次匹配最远的位置,下一次不超过这个距离
{
j++;
}
max_comlen = min(max_comlen, j); //取的是最小长度的公共子串;min=('a','a','b')=0;
}
return ret.substr(0, max_comlen);
}
};
题目来源
C/C++基本语法学习
STL
C++ primer
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· DeepSeek火爆全网,官网宕机?本地部署一个随便玩「LLM探索」
· 开发者新选择:用DeepSeek实现Cursor级智能编程的免费方案
· 【译】.NET 升级助手现在支持升级到集中式包管理
· 独立开发经验谈:如何通过 Docker 让潜在客户快速体验你的系统
· Tinyfox 发生重大改版
2017-01-18 Python基础语法04-数据结构
2017-01-18 fatal error C1189: #error : core.hpp header must be compiled as C++