LeetCode14——最长公共前缀

题目描述

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

示例 1:

输入: [“flower”,“flow”,“flight”]
输出: “fl”

示例 2:

输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。

题目分析

首先选取字符串数组中最短的字符串，然后一位一位依次和其他字符串进行比较，不同的话字符串不断缩减，直到相同为止。

代码

Java代码如下：

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length==0)
        return "";
        if(strs.length==1)
        return strs[0];
        int min=Integer.MAX_VALUE;
        String result="";
        for(String str:strs)
        {
            if(str.length()<min)
            {
                min=str.length();
                result=str;
            }
        }
        while(result.length()>0)
        {
            boolean flag=true;
            for(String str:strs)
            {
                if(!str.substring(0,min).equals(result))
                {
                    flag=false;
                    min--;
                    result=result.substring(0,min);
                    break;
                }
            }
            if(flag)
            {
                return result;
            }      
        }
        return result;
    }
}