LeetCode 14. 最长公共前缀

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;
    }
}

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

posted @ 2020-06-15 11:37  ZJPang  阅读(125)  评论(0编辑  收藏  举报