LEEDCODE 14 Longest Common Prefix (JAVA题解)

来源：互联网发布：手机追踪软件编辑：程序博客网时间：2024/06/05 18:35

https://leetcode.com/problems/longest-common-prefix/

原题链接如上

题意解析：

给你一个字符串数组，例如["abce","abde","abbbc","abdece"]，求出这个字符串数组中所有字符串的最长公共前缀

解题思路，这道题目比较容易，两层循环，暴力方法就能AC，如果有更优方法，前辈们要指教下我啊

题解代码如下：

<span style="font-size:24px;">public String longestCommonPrefix(String[] strs) {        StringBuffer result=new StringBuffer();        boolean longer=true;        int k=0;        char c=' ';        do{            result.append(c);            if(strs.length>0 && strs[0].length()>k){                c=strs[0].charAt(k);            }else{                longer=false;                break;            }            for(int i=1;i<strs.length;i++){                if(!(k<strs[i].length() && c==strs[i].charAt(k))){                    longer=false;                    break;                }            }            k++;        }while(longer);        return result.toString().trim();    }</span>

0 0