题解 | #最长公共前缀#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param strs string字符串一维数组
     * @return string字符串
     */
    public String longestCommonPrefix (String[] strs) {
        if(strs==null || strs.length==0) return "";
        else if(strs.length==1) return strs[0];
        
        // 随便取一个
        String str = strs[0];
       
        for (int i = 1; i <= str.length(); i++) {
            // 从头截取第一个字符串的每一部分
            String tem = str.substring(0, i);
            for (int j=1;j<strs.length;j++){
                String res = strs[j];
                // 如果集合中的每一个都包含 tem ,则继续
                // 不包含,则证明非公共字符串
                if (!res.contains(tem)) {
                    // 所以i-1 一定是对的
                    return str.substring(0,i-1);
                }
            }
        }
        return str;
    }
}