1. 题目描写
Write a function to find the longest common prefix string amongst an array of strings.
2. 题目分析
题目的大意是,给定1组字符串,找出所有字符串的最长公共前缀。
对照两个字符串的最长公共前缀,其前缀的长度肯定不会超过两个字符串中较短的长度,设最短的字符串长度为n
,那末只要比较这两个字符串的前n
个字符便可。
使用变量prefix
保存两个字符串的最长公共前缀,再将prefix
作为1个新的字符串与数组中的下1个字符串比较,以此类推。
1个特殊情况是,若数组中的某个字符串长度为0
,或求得确当前最长公共前缀的长度为0
,就直接返回空字符串。
3. 示例代码
#include <iostream>
#include <string>
#include <vector>
using namespace std;
class Solution {
public:
string longestCommonPrefix(vector<string> &strs)
{
if (strs.size() == 0)
return "";
string prefix = strs[0];
for (int i = 1; i < strs.size(); ++i)
{
if (prefix.length() == 0 || strs[i].length() == 0)
return "";
int len = prefix.length() < strs[i].length() ? prefix.length() : strs[i].length();
int j;
for (j = 0; j < len; ++j)
{
if (prefix[j] != strs[i][j])
break;
}
prefix = prefix.substr(0,j);
}
return prefix;
}
};
4. 小结
版权声明:本文为博主原创文章,未经博主允许不得转载。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。