【leetcode】第14题 Longest Common Prefix 题目+解析+代码

【题目】

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

【解析】

这道题比较简单，就是找出string数组中所有字符串的最大共同前缀。

【代码】

public class Solution {    public String longestCommonPrefix(String[] strs) {        int n=strs.length;        if(n==0) return "";        int m=strs[0].length();        String res="";        for(int i=1;i<n;i++)        {            m=Math.min(m,strs[i].length());        }        for(int j=0;j<m;j++)        {            char ch=strs[0].charAt(j);            for(int i=1;i<n;i++)            {                if(ch!=strs[i].charAt(j))                    return res;                            }            res+=ch;        }        return res;    }}

看discuss里有个比较简单的方法，使用了indexOf()。

public String longestCommonPrefix(String[] strs) {    if(strs == null || strs.length == 0)    return "";    String pre = strs[0];    int i = 1;    while(i < strs.length){        while(strs[i].indexOf(pre) != 0)            pre = pre.substring(0,pre.length()-1);        i++;    }    return pre;}