Longest Common Prefix

最新推荐文章于 2020-07-03 09:58:21 发布

如沐春风心旷神怡

最新推荐文章于 2020-07-03 09:58:21 发布

阅读量402

点赞数

分类专栏： Leedcode

本文链接：https://blog.csdn.net/chencheng126/article/details/39578147

版权

Leedcode 专栏收录该内容

72 篇文章 0 订阅

订阅专栏

Write a function to find the longest common prefix string amongst an array of strings.

解题思路：

从位置0开始，对每一个位置比较所有字符串，直到遇到一个不匹配

#include <iostream>
#include <vector>
using namespace std;

class solution{
public:
	string longestCommonPrefix(vector<string> &strs)
	{
		if(strs.size()==0)
		{
			return "";
		}
		if(strs.size()==1)
		{
			return strs[0];
		}
		for(int idx=0;idx<strs[0].size();idx++)
		{
			for(int i=0;i<strs.size();i++)
			{
				if(strs[i][idx]!=strs[0][idx]) return strs[0].substr(0,idx);
			}
		}
		return strs[0];
	}
}