leetcode_14题——Longest Common Prefix（字符串）

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

string longestCommonPrefix(vector<string>& strs) {

	string result;
	if(strs.empty())
		return result;
	if(strs.size()==1)
	{
		result=strs[0];
		return result;
	}
	int len1=strs[0].size();
	for(int j=0;j<len1;++j)
	{
		result.push_back((strs[0])[j]);
		int len2=strs.size();
		for(int i=0;i<len2;++i)
		{
			int len3=strs[i].size();
			if(j>=len3)
			{
				result.pop_back();
				return result;
			}
			if((strs[0])[j]!=(strs[i])[j])
			{
				result.pop_back();
				return result;
			}

		}
	}
	return result;
}
int main()
{
	vector<string> str;
	str.push_back("asdf");
	str.push_back("asdgk");
	str.push_back("asd");

	cout<<longestCommonPrefix(str)<<endl;


}