14.一组字符串的最长公共前缀

最新推荐文章于 2023-07-11 20:30:12 发布

ambihan

最新推荐文章于 2023-07-11 20:30:12 发布

阅读量452

点赞数

分类专栏： leetcode 文章标签： string

本文链接：https://blog.csdn.net/ambihan/article/details/39830593

版权

leetcode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

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

class Solution {
public:
	string longestCommonPrefix(vector<string> &strs) {
		string result;
		if (strs.empty()) return result;
		int i = 0;
		while (true)
		{
			if (i == strs[0].size()) return result;
			for (int j = 1; j < strs.size(); ++j)
			if (i == strs[j].size() || strs[j][i] != strs[0][i]) return result;
			result.push_back(strs[0][i]);
			++i;
		}
	}
};

int main()
{
	int n;
	Solution so;
	while (cin >> n)
	{
		vector<string> strs(n);
		for (int i = 0; i < n; ++i) cin >> strs[i];
		cout << so.longestCommonPrefix(strs) << endl;
	}
	return 0;
}