题解 | #最长公共前缀#

解题思路：

跟我想的一模一样，只是我写不出代码，这里，通过找出字符串数组第一个元素，与数组其他字符串逐个比较就好了。

1、这个是两个for循环嵌套的遍历，一个是first string 长度，一个是数组长度，

2、结束比较多条件是 i== strs[j].length || strs[j].chatAt(i)!=temp

import java.util.*;


public class Solution {
    /**
     * @param strs string字符串一维数组 
     * @return string字符串
     */
    public String longestCommonPrefix (String[] strs) {
        if(strs == null || strs.length ==0) {
            return "";
        }
        int n = strs.length;
        //取出第一个字符串
        String first = strs[0];
        if(first == null ||first.length() ==0) {
            return "";
        }
        
        for(int i=0; i<first.length(); i++) {
            char temp = first.charAt(i);
            for(int j=1; j<n; j++) {
                if(i==strs[j].length() || strs[j].charAt(i)!=temp) {
                    return first.substring(0, i);
                }
            }
        }

        return first;
    }
}