题解 | #最长公共前缀#

import java.util.*;


public class Solution {
    
    public String longestCommonPrefix (String[] strs) {
    
        // write code here
        //将字符串数组看成二维数组
        //纵向扫描数组查看每一是否相同
        if(strs.length==0||strs==null){
            return "";
        }
        int rows = strs.length;
        int cols = strs[0].length();

        for(int i=0;i<cols;i++){
            char ch = strs[0].charAt(i);
            //纵向比较
            for(int j=1;j<rows;j++){
                //如果字符不匹配或者字符串长度此时到最后一个就直接返回
                //如果比较失败就直接返回前面相同的字符串
                if(strs[j].length()==i||strs[j].charAt(i)!=ch){
                    return strs[0].substring(0,i);
                }
            }
        }
        //全部比较匹配
        return strs[0];


    }
}