LeetCode-14. Longest Common Prefix

一、问题描述

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

求字符串数组中的最大前缀。

二、解题思路

1.判断字符串数组是不是空数组或者是否为null，是则返回空字符串。

2.以字符串数组中的第1个字符串strs[0]作为预设前缀pre，然后从strs[1]开始判断当前字符串是否在位置0包含预设前缀pre，如果包含则判断下一个字符strs[2]；如果不包含，则去掉预设前缀pre的尾字符作为新的预设前缀pre

三、代码

public class Solution {    public String longestCommonPrefix(String[] strs) {        /*        if(strs.length==0)            return "";        if(strs.length==1)            return strs[0];        int minlength=Integer.MAX_VALUE;        int minpoint=0;        for(int i=0;i<strs.length;i++){            if(strs[i].length()<minlength){                minpoint=i;                minlength=strs[i].length();            }        }        for(int i=0;i<strs.length&&strs[minpoint].length()!=0;i++){        if(i==minpoint)        continue;            minlength=Math.min(strs[minpoint].length(),strs[i].length());            int j=0;            for(;j<minlength;j++){                if(strs[i].charAt(j)!=strs[minpoint].charAt(j)){                   // j++;                    break;                }            }//for循环有两种退出方式，不论哪种退出方式，当前位置都指向了最大前缀的下一个位置           // j--;            if(j<=0)            strs[minpoint]="";            else            strs[minpoint]=strs[minpoint].substring(0,j);            //System.out.println(strs[minpoint].substring(0,j));                    }        return strs[minpoint];        */        if(strs.length==0||strs==null)            return "";        String pre=strs[0];        for(int i=1;i<strs.length;i++){            while(strs[i].indexOf(pre)!=0){                pre=pre.substring(0,pre.length()-1);            }        }        return pre;    }}