longest-common-prefix

/**
 *编写一个函数来查找字符串数组中的最长公共前缀。
 * 如果不存在公共前缀，返回空字符串 ""。
 * 说明: 所有输入只包含小写字母 a-z 。
 */

/**
 *编写一个函数来查找字符串数组中的最长公共前缀。
 * 如果不存在公共前缀，返回空字符串 ""。
 * 说明: 所有输入只包含小写字母 a-z 。
 */

public class Main53 {
    public static void main(String[] args) {
        String[] strs = {};
        System.out.println(Main53.longestCommonPrefix(strs));
    }

    public static String longestCommonPrefix(String[] strs) {
        if (strs == null || strs.length < 1) {
            return "";
        }
        String result = strs[0];
        for(int i=1; i<strs.length; i++){
            if(!strs[i].startsWith(result)){
                result = result.substring(0, result.length()-1);
                i--;
                // 新的字符串以 整个result 开头的话继续循环下去
                // 新的字符串不以 整个result 开头的话就将result这个字符串最后一位砍掉，并再次比较。
            }
        }
        return result;
    }
}