leetCode::14. 最长公共前缀::java

前言

题目要求： 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。

示例 1：

输入：strs = [“flower”,“flow”,“flight”]
输出：“fl” 示例 2：

示例 2：

输入：strs = [“dog”,“racecar”,“car”]
输出：“”
解释：输入不存在公共前缀。

思路：要求公共的前缀（就是字符串数组中每个字符公共的开头部分），所以我们可以先假定一个公共前缀即字符串数组中的某一个字符串，通过遍历整个字符数组取出每个字符判断这个公共前缀是否符合，如果不符合就将这个公共字符串进行截取，因为这个是求前缀所以要从后往前截取。如果截取到这个公共字符串长度为0时说明至少有一个字符串和其他字符串没有公共前缀所以字符串数组不存在公共前缀，否则继续取出字符串进行比较。直到全部遍历一遍为止，此时的字符串就是公共前缀.

Java代码

public class Demo01 {
    public static void main(String[] args) {
        String[] strs = {"dog","racecar","car"};
        System.out.println(longestCommonPrefix(strs));

    }
    public static String longestCommonPrefix(String[] strs) {
        if(strs.length == 0){
            return "";
        }

        String temp = strs[0];//设置一个公共前缀的标准
        for (String str : strs) {//增强for循环取出字符串
            while(!str.startsWith(temp)){//是否是以这个假设的公共前缀开头的,如果不是
                if(temp.length() == 0){//在判断此时假设的前缀的长度如果为0说明此时在这个str中不存在以这个前缀
                    return "";
                }
                temp = temp.substring(0,temp.length() - 1);//进行截取
            }
        }
        return temp;

    }


}