LeetCode进阶之路（Longest Common Prefix)

最新推荐文章于 2024-09-12 00:15:00 发布

原创最新推荐文章于 2024-09-12 00:15:00 发布 · 232 阅读

0 ·

CC 4.0 BY-SA版权

java 同时被 2 个专栏收录

68 篇文章

订阅专栏

leetcode

62 篇文章

订阅专栏

本文介绍了一种寻找字符串数组中最长公共前缀的方法。通过两两比较字符串来逐步确定最大公共前缀，最终返回该前缀。适用于需要处理字符串匹配与分析的应用场景。

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

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

题目：在一个字符串数组中，求最长的初始串。

思路：先比较前两个，得到最长初始子串，之后拿这个子串去和第三个相比较，以此类推；

public String longestCommonPrefix(String[] s) {
        if(s.length == 0){
            return "";
        }
		String max = s[0];
		for(int i = 0 ;i < s.length;i++) {
			max = longest(max , s[i]);
		}
		return max;
    }
    public String longest(String s1, String s2){
		String min = null;
		String max = null;
		if(s1.length() > s2.length()) {
			min = s2;
			max = s1;
		} else {
			min = s1;
			max = s2;
		}
		for(int i = 0;i < min.length();i++) {
			if(min.charAt(i) != max.charAt(i)){
				return min.substring(0, i);
			}
		}
		return min;
	}