[LeetCode] Longest Common Prefix (LCP)

最新推荐文章于 2020-05-24 10:35:28 发布

原创最新推荐文章于 2020-05-24 10:35:28 发布 · 459 阅读

1 ·

CC 4.0 BY-SA版权

算法Algorithm 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种寻找多个字符串中最长公共前缀的方法。通过选取第一个字符串作为基准，然后逐个与其他字符串比较来缩小公共前缀范围。最终返回所有字符串共有的最长前缀。

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

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

模拟法，先选取第一个字符串，之后依次和后面的字符串得出 Longest Common Prefix

public static String longestCommonPrefix(Vector<String> strs) {
		if(strs == null)
			return "";
		
		String longest = strs.get(0);
		for(String str : strs){
			
			int len = Math.min(str.length(), longest.length());
			int j = 0;
			
			while (j < len){
				if(str.charAt(j) != longest.charAt(j)){
					break;
				}
				
				j++;				
			}
			
			longest = longest.substring(0, j);
			
		}
		
		return longest;
		
	}