leetcode腾讯精选50-014

最新推荐文章于 2019-06-13 19:44:02 发布

原创最新推荐文章于 2019-06-13 19:44:02 发布 · 85 阅读

0 ·

CC 4.0 BY-SA版权

博客给出了LeetCode上最长公共前缀题目的链接https://leetcode-cn.com/problems/longest-common-prefix/，并展示了一段C++代码，代码中定义了一个Solution类，包含一个求最长公共前缀的函数，函数接收一个字符串向量作为参数，还定义了结果字符串等。

题目：https://leetcode-cn.com/problems/longest-common-prefix/
代码：class Solution {
public:
string longestCommonPrefix(vector& strs) {
int size = strs.size();
string result;

if(size==0)
{
	return "";
}

int size1 = strs[0].length();

int i = 0 ;
while(i < size1)
{
	bool c = true;
	for(int k = 1; k < size;k++)
	{
        int size2 = strs[k].length();
		string tmp = strs[k];
		if(i >= size2||tmp[i]!=strs[0][i])
		{
		    return result;
		}
	}

	if(c == true)
	{
		result += strs[0][i];
	}
	i++;
}

return result;


}

};
结果：在这里插入图片描述