LeetCode Longest Common Prefix

最新推荐文章于 2025-08-20 09:37:41 发布

原创最新推荐文章于 2025-08-20 09:37:41 发布 · 469 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #C++ #算法

LeetCode 专栏收录该内容

125 篇文章

订阅专栏

本文介绍了一种寻找多个字符串中最长公共前缀的方法，并提供了一个C++实现的示例。该方法通过比较字符串的每个字符来逐步构建最长公共前缀。

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

题目

Write a function to findthe longest common prefix string amongst an array of strings.

求最长公共前缀，从头开始扫，

注意数组为空，注意到字符串尾（尤其是同时到尾）

代码：

class Solution {
public:
    string longestCommonPrefix(vector<string> &strs) {
        int size=strs.size();
		string ans="";
		if(size==0)
			return ans;
		if(size==1)
			return strs[0];
		int i=size,j=0;
		while(i>=size)
		{
			for(i=1;i<size;i++)
			{
				if(strs[i][j]!=strs[0][j]||strs[i][j]=='\0')
					break;
			}
			if(i>=size)
				ans+=strs[0][j++];
		}
		return ans;
    }
};