14. 最长公共前缀

最新推荐文章于 2024-02-14 15:12:11 发布

心向暖

最新推荐文章于 2024-02-14 15:12:11 发布

阅读量91

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/fadbgfnbxb/article/details/93379136

版权

leetcode 专栏收录该内容

96 篇文章 0 订阅

订阅专栏

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


string longestCommonPrefix(vector<string>& strs)
{
	string res = "";
	if (strs.empty()) return res;
	for (int j=0; j<strs[0].size(); j++)
	{
		int i = 0;
		for (; i<strs.size(); i++)
		{
			if (strs[i][j] != strs[0][j]) break;
		}
		if (i != strs.size()) break;
	    res += strs[0][j];
	}
	return res;
}

int main()
{
	vector<string>v1;
	v1.push_back("flower");
	v1.push_back("flow");
	v1.push_back("flight");
	cout << longestCommonPrefix(v1);
	
	system("pause");
	return 0;
}