题解 | #最长公共前缀#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param strs string字符串一维数组 
     * @return string字符串
     */
    public String longestCommonPrefix (String[] strs) {
        // 横向纵向遍历
	  //特殊情况，字符串数组为空或者没存数据，返回“”
        if(strs.length==0 || strs==null){
            return "";
        }
        int row = strs.length;
        int col = strs[0].length();
	  //纵向遍历字符
        for(int i = 0; i < col; i++){
            char c = strs[0].charAt(i);
		  //横向遍历每个字符串
            for(int j = 1; j < row; j++){
                if(strs[j].length() == i || strs[j].charAt(i) != c) return strs[0].substring(0,i);
            }
        }
	  //特殊情况，字符串数组只有一个字符串，返回它
        return strs[0];
    }
}