Longest Common Prefix

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

原创最新推荐文章于 2024-02-18 12:25:05 发布 · 451 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个C++程序，用于寻找多个字符串中的最长公共前缀。通过遍历字符串数组，确定最短字符串长度，并逐字符比较所有字符串来找出最长公共前缀。

从easy 的题开始刷起。。。我是菜鸟coder。

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
		if(strs.size()==0)
			return "";
		cout<<"strs.size="<<strs.size()<<endl;
		int minlen = strs[0].length();
		int count = strs.size();
		int flag =-2;
		for(int k=0;k<count;k++){
    		if(minlen>strs[k].length())
    			minlen = strs[k].length();
    	}
		cout<<"minlen="<<minlen<<endl;

		for(int i=0;i<=minlen;i++){
    		char ch = strs[0][i];
    		for(int j=1;j<strs.size();j++){
				if(strs[j][i]=='\0'){
					flag = i-1;					
				}
				if(ch != strs[j][i]){
					flag = i-1;	
				}
    		}
			if(flag !=-2)
				break;
    	}
		cout<<"flag="<<flag<<endl;
    	return strs[0].substr(0,flag+1);  
    }
};