【leetcode刷题笔记】四、最长公共前缀

原来要感受时间流逝的最好方式就是每天坚持做点什么，今天做的是这个字符串公共前缀的问题，今天这个题用暴力的方法想了半天没做出来，感觉对java字符串处理的一些方法也不够了解，需要熟悉一些新的思路新的方法，通过看别人的题解才知道这题该如何做。

解题思路：

首先是一个很关键的方法，startswith，这方法可以判断两个字符串前缀是否相同，比如第二个字符串是否包含第一个字符串，明确了这个方法，只需要单拎出来一个字符串，作为被比较的，然后其他字符串用startswith循环跟他比，如果不同，那就缩短一下被比较的字符串，继续循环比较；如果循环比较都相同，那就是公共的前缀了。

代码（Java）：

public String longestCommonPrefix(String[] strs) {
        String str=strs[0];
        for(int i=0;strs[i]!=null;i++){
            while(!strs[i].startsWith(str)){
                str=str.substring(0,str.length()-1);
            }
        }
        return str;
    }

substring是截取字符串的方法。