FTPrep, 14 Longest Common Prefix

昨天写过的，忘发博客了

思路很简单，以第一个str为reference，扫过其每一个index i，如果出现了i 超越了其他str的 index范围（有比reference更短的str），或者有str 的相同index的字母不相等，则可以返回了，只要主要这两个判断条件，写好两个循环就可以了。

代码：

public class Solution {    public String longestCommonPrefix(String[] strs) {        int len=strs.length;        if(len==0) return "";        if(len==1) return strs[0];                String ref= strs[0];        int refLen= ref.length();        StringBuilder result= new StringBuilder();        for(int i=0; i<refLen; i++){            for(String str: strs){                if(i>=str.length()) return result.toString();                if(str.charAt(i)!=ref.charAt(i)) return result.toString();             }            result.append(ref.charAt(i));        }    return result.toString();    }}