最长公共前缀

合集 - 字符串(3)

1.最长公共前缀2024-10-31

2.验证IP地址2024-10-313.大数加法2024-10-31

收起

最长公共前缀

题目链接：牛客
描述
给你一个大小为 n 的字符串数组 strs ，其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。

示例

输入：["abca","abc","abca","abc","abcc"]
返回值："abc"

思路

step1: 确定第i个与第i+1个字符串子串相同的公共前缀com。
step2: 将上面找到的前缀com与第i+2个子串进行对比，更新com
step3: 重复上述步骤，最终得到字符串的最长公共前缀

实现代码

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * @param strs string字符串一维数组 
     * @return string字符串
     */
    public String longestCommonPrefix (String[] strs) {
        int len = strs.length;
        if(len==0)  return "" ;
        if(len==1)  return strs[0];
        String com = prefix(strs[0],strs[1]);
        for(int i = 2; i<len; i++){
            com = prefix(com, strs[i]);
        }
        return com;
    }
    //返回两子串公共前缀函数
    public  String prefix(String s1, String s2){
        String com = "";
        for(int i=0; i<s1.length() && i<s2.length(); i++){
            if(s1.charAt(i) == s2.charAt(i)){
                com = com + s1.charAt(i);
            }else{
                return com;
            }
        }
        return com;
    }
}