T14最长公共前缀及衍生题：求在每个串中都出现的字符(求公共字符),并组合成字符串

思想：求所有串的公共前缀，则我们就可以以其中的任何一个串为基准，从左到右遍历其每个字符是否在其他串中按序出现，这里为了后序子串的遍历方便，选择以第一个串为基准
时间复杂度O(n*len),len为串的最大长度，n为串的个数
空间复杂度O(len)

class Solution {
    public String longestCommonPrefix(String[] strs) {
       int len = strs.length;
       StringBuilder res = new StringBuilder();
       if(len<=0||len==1&&strs[0].length()==0)return"";
       if(len==1){
           res.append(strs[0].charAt(0));
           return res.toString();
       }
       for(int idx =0;idx<strs[0].length();idx++){//以第一个串为基准，反正求的是公共前缀，要求每个子串都要有，所以这里可以以任何一个串为基准，这里以第一个串为基准是为了方便后序的遍历
           for(int i=1;i<len;i++){
               if(strs[i].length()==0) return "";//提前减枝，如果某个串为空串则一定不存在公共前缀
               if(idx>=strs[i].length()||strs[i].charAt(idx)!=strs[0].charAt(idx)){//如果不匹配了，直接返回结果
                  return res.toString();
               }
           }
           res.append(strs[0].charAt(idx));
       }
     return res.toString();
    }
}

衍生题型：求在每个串中都出现的字符,并按序组合成字符串
【思想：跟上面类似，既然是求所有串中的公共部分，那么就可以以第一个串为基准进行遍历，只不过这里在遍历时要麻烦一点，因为此时不再是公共前缀，而是只求公共部分，所以必须要遍历每个串来验证这个字符是否存在于每个串中】
时间复杂度O(len^2 * n) 空间复杂度O(1)

public class T4 {
    public static String longestCommonPrefix(String[] strs) {
        int len = strs.length;
        StringBuilder res = new StringBuilder();
        if(len==0)return"";
        if(len==1)return strs[0];
        for(int idx =0;idx<strs[0].length();idx++){//以第一个串为基准，反正求的是公共部分，要求每个子串都要有，所以这里可以以任何一个串为基准，这里以第一个串为基准是为了方便后序的遍历
            boolean flag = true;//标志位，用于标志strs[0].charAt(idx)是否是重复字符
            for(int i=1;i<len;i++){
                if(strs[i].length()==0) return "";//提前减枝，如果某个串为空串则一定不存在公共部分，直接return ""
                if(strs[i].indexOf(String.valueOf(strs[0].charAt(idx)))==-1){//如果不匹配了，注意这里不能直接return，因为有可能其后面的字符为公共字符
                    flag = false;
                    break;
                }
            }
            if(flag) {
                res.append(strs[0].charAt(idx));
            }
        }
        return res.toString();
    }
    public static void main(String[] args) {
        String[] data1={"abcd","cdef","def"};
        String[] data2={"absc","","vdvsvs"};
        System.out.println(longestCommonPrefix(data1));
        System.out.println(longestCommonPrefix(data2));
    }
}