Longest Common Prefix

最新推荐文章于 2024-02-18 12:25:05 发布

Nereus_Li

最新推荐文章于 2024-02-18 12:25:05 发布

阅读量605

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/li_chihang/article/details/44672601

版权

LeetCode 专栏收录该内容

113 篇文章

订阅专栏

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

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

string longestCommonPrefix(vector<string> &strs) {
	string zero;
	if (strs.empty())
		return zero;
    int maxlength = strs[0].size();
	for (int i = 1;i!=strs.size();++i){
		maxlength = min(maxlength,static_cast<int>(strs[i].size()));
		for (int j = 0;j!=maxlength;++j){
			if (strs[0][j]!=strs[i][j]){
				maxlength = j;
				break;
			}	
		}
	}
	return strs[0].substr(0,maxlength);
}