LeetCode Longest Common Prefix

最新推荐文章于 2014-10-27 11:51:00 发布

原创最新推荐文章于 2014-10-27 11:51:00 发布 · 594 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

155 篇文章

订阅专栏

LeetCode

126 篇文章

订阅专栏

本文介绍了一个使用C++实现的算法，用于找到一组字符串中的最长公共前缀。通过遍历字符串集合，该算法能高效地找出所有字符串共享的最长起始部分。

// LeetCode_LongestCommonPrefix.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <vector>
#include <string>
using namespace std;

string longestCommonPrefix(vector<string> &strs) {
	int strslen = strs.size();
	if (strslen==1)
	{
		return strs[strslen-1];
	}
	string ret="";
	int j=0;
	int i;
	while(1)
	{
		for (i=1;i<strslen;i++)
		{
			if (strs[i][j] != strs[i-1][j])
				break;
		}
		if (i == strslen&&strs[strslen-1][j])
			ret += strs[strslen-1][j++];
		else
			return ret;
	}
	
}

int _tmain(int argc, _TCHAR* argv[])
{
	vector<string> vec;
	vec.push_back("asd");
	vec.push_back("wer");
	vec.push_back("q");
	cout<<longestCommonPrefix(vec).c_str()<<endl;
	system("pause");
	return 0;
}

没什么悬念，不知道做的怎么样