LeetCode Longest Common Prefix

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

littlestream9527

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

阅读量580

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 LeetCode

本文链接：https://blog.youkuaiyun.com/littlestream9527/article/details/17198725

算法同时被 2 个专栏收录

155 篇文章

订阅专栏

LeetCode

126 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// 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;
}

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