LeetCode 14. 最长公共前缀

Posted 2020-12-13 菜鸡的世界

14. 最长公共前缀
简单题，就不多说了

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length == 0){
            return "";
        }
        String str = strs[0];
        for(int i = 1; i < strs.length; i++){
            while(strs[i].indexOf(str) != 0){
                str=str.substring(0, str.length() - 1);
            }
        }
        return str;
    }
}

这个其实就是把第一个字符串作为标准，去检查剩下的字符串是否由它开始，如果不是的话就把当前字符串裁减掉最后一个字符，直到剩下的字符串由当前字符串开始