LeetCode-14. 最长公共前缀

最新推荐文章于 2022-05-11 16:31:56 发布

z岁月无声

最新推荐文章于 2022-05-11 16:31:56 发布

阅读量168

点赞数

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.csdn.net/C_13579/article/details/103822948

版权

LeetCode 专栏收录该内容

51 篇文章 1 订阅

订阅专栏

地址：https://leetcode-cn.com/problems/longest-common-prefix/

思路：遍历判断即可

Code:

#include<iostream>
#include<algorithm>
#include<vector>
#include<cmath>
#include<map>
#include<unordered_map>
#include<cstring>
using namespace std;
typedef long long LL;

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int n=strs.size();
        if(!n)	return "";
		int len=strs[0].length(),p=1;
        for(int i=0;i<n;++i)
        	len=min(len,int(strs[i].length()));
        string res="",str=strs[0];
        for(int i=0;i<len;++i)
        {
	        for(int j=0;j<n;++j)
	        	if(strs[j][i]!=str[i]){
	        		p=0;	break;
				}
			if(!p)	break;
			res+=str[i];
		}
        return res;
    }
};

int main()
{
	int n;
	string str;
	vector<string> iv;
	Solution So;
	cin>>n;
	for(int i=0;i<n;++i)
	{
		cin>>str;
		iv.push_back(str);
	}
	cout<<So.longestCommonPrefix(iv)<<endl;
	
	return 0;
}