Longest Common Prefix

最新推荐文章于 2025-08-13 22:03:49 发布

IT独白者

最新推荐文章于 2025-08-13 22:03:49 发布

阅读量365

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/sun_wangdong/article/details/49430733

LeetCode刷题专栏收录该内容

201 篇文章

订阅专栏

本文介绍了一种求解字符串数组中最长公共前缀的方法。通过对比字符串长度并逐字符匹配来确定最长公共前缀。文章提供了一个具体的Java实现示例。

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

题目：

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

题意：

就是求一个字符串数组中的所有字符串的最长前缀。也就是说在做一个字符串数组中，因为有很多个子字符串，所以需要依次比较。这里有一个思路，因为2个字符串的最长公共前缀，其长度必然不可能超过最短字符串的长度，设最短字符串长度为n,那么只要比较这2个字符串的前n个字符即可。得到的最长公共前缀prefix，再拿这个与数组中的下一个字符串做比较，方法同上。如果数组中的某个字符串长度为0，那么就直接返回""(不是null)。

public String longestCommonPrefix(String[] strs)
	{
		int length = strs.length;
		if(length == 0)
			return "";
		else
		{
			String prefix = strs[0];
			for(int i = 1; i < length; i++)
			{
				if(prefix.length() == 0 || strs[i].length() == 0)
					return "";     //每次先判断拿到的字符串的长度是否是0，如果是0，那么就直接返回空
				int len = prefix.length() < strs[i].length() ? prefix.length() : strs[i].length();  //然后再判断长度，哪个小，就将小的赋值给len
				int j = 0;
				for(j = 0; j < len; j++)    //每次都一次比较
				{
					if(prefix.charAt(j) != strs[i].charAt(j))
						break;
				}
				prefix = prefix.substring(0, j);
			}
			return prefix;
		}
	}