算法题: 最长公共前缀 难度:简单

这是一个大神的很简易的写法，自己写了半天…又臭又长

class Solution {
    
    
    public String longestCommonPrefix(String[] strs) {
    
    
        if(strs.length==0)return "";
        //公共前缀比所有字符串都短，随便选一个先
        String s=strs[0];
        for (String string : strs) {
    
    
            while(!string.startsWith(s)){
    
    
                if(s.length()==0)return "";
                //公共前缀不匹配就让它变短！
                s=s.substring(0,s.length()-1);
            }
        }
        return s;
    }
}

总结

当做算法题遇到前缀或者后缀的题时，要想到方法startWith()和endWith。
他这个方法做这道题太巧妙了，先随便取一个字符串，然后就去字符串数组中做循环，看是不是所有的字符串是不是这个字符串打头的，如果不是就在原基础上substring，裁剪一位，继续去找…不得不佩服呀…做完这道题，一定要记得startWith这个方法，和简易的for循环，我经常忘记这么用