LeetCode 第十四题 Longest Common Prefix(最长公共前缀）

一，Longest Common Prefix(最长公共前缀）
1，问题描述：
写一个函数，在一个字符串数组中查找最长的公共前缀。

2，最长公共前缀，例如
在”ABCD”, “ABEF”, “ACEF”中， 最长公共前缀为A
在”ABCDEFG”, “ABCEFG” , “ABCEFA”中，最长公共前缀为”ABC”

3，这题解题思路
首先判断给定的字符串数组中，如果数组的长度为0时，直接输出空；如果该字符串为null，则直接输出空。
寻找字符串数组当中，最短的字符串A，记录该字符串A的长度，然后用该字符串A和其他字符串在相同的位置上一一比较字符。最后找到最长公共前缀。

二，AC了的代码（用JAVA写的），如下：

import java.util.*;
public class Test2{

    public static String longestCommonPrefix(String []strs)
    {
        if (strs == null)
        {
            return null;
        }
        if (strs.length == 0)
        {
            return "";
        }
        if(strs.length==1)
        {
            return strs[0];
        }
        int min=Integer.MAX_VALUE;    //先获取最大值

        for(int i=0;i<strs.length;i++)   //这个是获取给定的字符串中，获取最短的一个字符串的长度
        {
            if(strs[i]==null)
            {
                return null;
            }
            if (min>strs[i].length())
            {
                min=strs[i].length();  //min表示最短的字符串
            }
        }
        boolean flag;   //标记位
        int k=0;
        for (int i = 0; i < min;) //只要和最短字符匹配就可以了
        {
            flag = true;
            for (int j = 1; j < strs.length; j++)
            {
                if (strs[0].charAt(i) != strs[j].charAt(i))//相同位置的字符，在两个字符串比较中，如果不相同的话，直接break
                {
                    flag = false;
                    break; //跳出第二个for
                }
            }
            if (!flag)
            {
                break;  //跳出第一个for
            }
            //System.out.println("k="+k);
            i++;
            k=i;
        }
        return strs[0].substring(0, k);//任意字符串都可以,我们这里选择第0个字符串进行输出，匹配到第k个字符，但是不包括第k个字符

    }

    public static void main(String []args)
    {
        Scanner scan=new Scanner(System.in);
        String [] str;
        String result;
        int n;
        n=scan.nextInt();
        str=new String[n];
        for(int i=0;i<n;i++)
        {
            str[i]=scan.next();
        }

        result=longestCommonPrefix(str);
        System.out.println("最长公共前缀="+result);

    }
}

运行结果图，如下：

三，总结
这题，不难，最好从最短的字符串开始考虑，才能比较其他字符串。最终找到最长公共前缀