14. 最长公共前缀的个人题解

最新推荐文章于 2024-09-10 15:28:21 发布

ltiancide

最新推荐文章于 2024-09-10 15:28:21 发布

阅读量86

点赞数

文章标签：算法 c++ leetcode

本文链接：https://blog.csdn.net/ltiancide/article/details/128720271

版权

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string w1 = "";
    	if(strs.size() == 0) 
        return w1;
    	sort(strs.begin(), strs.end());
        for(int i=0;i<strs[0].size();i++)
        {
        	char a = strs[0][i];
        	int j;
        	for(j=1;j<strs.size();j++)
        	{
        		if(a != strs[j][i]) break;
        	}
        	if(j >= strs.size()) w1 += a;
        	else break;
        }
        
        return w1;
    }
};