题解 | #最长公共前缀#

public class Solution {
    /**
     * 
     * @param strs string字符串一维数组 
     * @return string字符串
     */
    public String longestCommonPrefix (String[] strs) {
        // write code here
        if(strs == null||strs.length == 0){
            return "";
        }
        if(strs.length == 1){
            return strs[0];
        }
        //method 1  ，for循环遍历,不断比较每个字符串 ，二维数组
        int rows = strs.length;
        int cols = strs[0].length();
        //从每列开始，需要注意每个数在这一列的边界
        for(int i = 0; i< cols;i++){
            //取第一个元素的第i个元素
            char fistChar = strs[0].charAt(i);
            for(int j = 1;j<rows;j++){
                //比较后面每个元素 ，判断后面元素的长度，比较时不能越界。然后判断第i个元素是否相同，相同则继续下一个循环
                if(strs[j].length() == i || strs[j].charAt(i) != fistChar){
                    return strs[0].substring(0,i);
                }
            }
        }
        return strs[0];
    }
}