题解 | #最长公共前缀#

import java.util.*;


public class Solution {
    /**
     * 
     * @param strs string字符串一维数组 
     * @return string字符串
     */
    public String longestCommonPrefix (String[] strs) {
	    //1、选择最短字符串
        //2、遍历最短字符串与其它字段最短相同的数据
        int len = strs.length;
        if(len == 0)return "";
        String minStr = strs[0];
        for(int i = 1;i < len;i++){
            if(strs[i].length() >= minStr.length())continue;
            minStr = strs[i];
        }

        StringBuffer stringBuffer = new StringBuffer();
        for(int i = 0;i < minStr.length();i++){
            char c = minStr.charAt(i);

            for(int j = 0;j < len; j++){
                if(strs[j].charAt(i) != c){
                    break;
                }
                if(j == len - 1)stringBuffer.append(c);
            }
        }
        return stringBuffer.toString();
    }
}