Longest Common Prefix
来源:互联网 发布:海岛奇兵极冻先锋数据 编辑:程序博客网 时间:2024/05/21 13:23
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
if(strs.empty())//字符串为空,则返回空的最长公共子串
return "";
else if(strs.size()==1)//字符串只有一个字符,则该字符为最长公共子串
return strs[0];
else
{
string rec="";//定义最长公共子串最初为空
int num=0;//num代表其中一个子串的第num个字符
char c=strs[0][num];//【0】可以理解为纵向对比,【num】为横向对比
while(true)
{
for(vector<string>::size_type st=0;st<strs.size();st++)
{
if(num<strs[st].size()&&strs[st][num]==c)
{
if(st==strs.size()-1)
{
rec+=c;
num++;
c=strs[0][num];
}
}
else
return rec;
}
}
}
}
};
public:
string longestCommonPrefix(vector<string>& strs) {
if(strs.empty())//字符串为空,则返回空的最长公共子串
return "";
else if(strs.size()==1)//字符串只有一个字符,则该字符为最长公共子串
return strs[0];
else
{
string rec="";//定义最长公共子串最初为空
int num=0;//num代表其中一个子串的第num个字符
char c=strs[0][num];//【0】可以理解为纵向对比,【num】为横向对比
while(true)
{
for(vector<string>::size_type st=0;st<strs.size();st++)
{
if(num<strs[st].size()&&strs[st][num]==c)
{
if(st==strs.size()-1)
{
rec+=c;
num++;
c=strs[0][num];
}
}
else
return rec;
}
}
}
}
};
0 0
- LeetCode: Longest Common Prefix
- LeetCode Longest Common Prefix
- LeetCode : Longest Common Prefix
- [Leetcode] Longest Common Prefix
- leetcode6:Longest Common Prefix
- leetcode22: longest common prefix
- [LeetCode] Longest Common Prefix
- Leetcode14: Longest Common Prefix
- Longest Common Prefix
- Longest Common Prefix
- Longest Common Prefix
- [LeetCode]Longest Common Prefix
- Longest Common Prefix
- LeetCode-Longest Common Prefix
- Longest Common Prefix
- [LeetCode] Longest Common Prefix
- Longest Common Prefix
- LeetCode - Longest Common Prefix
- bfs
- 代码大全(6)之数据类型
- Win7 Qt4.8.5+QtCreator2.8.0+mingw配置过程
- 多版本并发控制(MVCC)在分布式系统中的应用
- Oracle基本数据库操作
- Longest Common Prefix
- tensorflow学习笔记十一:ubuntu16.04下安装TensorFlow(GPU加速)----详细图文教程
- 优秀的程序员
- 二叉树遍历
- 移动端点击穿透遮罩层场景
- Andriod二维码的生成和保存
- JZOJ5001. Trie树
- 智能家居软硬件结合之手机控制电器(Python控制单片机)
- iOS推送