LeetCode经典算法题no.14 最长公共前缀

题目：最长公共前缀

题目描述：

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

实例展示：

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"
示例 2：

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

一些需要用到的方法：

1）startsWith()：该方法用于检测字符串是否能以指定的前缀开始

String str = new String("abc");
str.startsWith("h"); //false
str.startsWith("a"); //true

2)substring():截取字符串

substring(int beginIndex):从beginIndex【包括】开始向后截取，返回一个新的字符串

String str=new String("biubiu");
str.substring(1); //iubiu  索引从0开始
str.substring(4); //u

substring(int beginIndex,int endIndex):从beginIndex开始，到endIndex-1为止的一个字符串【左闭右开】

String str = new String("hello world");
str.startsWith(0,7); // hello w 下标从0开始，空格算一个字符

3）endsWith()   这个在这题中用不到

     该方法时测试字符串是否以指定的后缀结尾

String str = new String("This is a test~");
str.endsWith("test"); // false
str.endsWith("t~"); //true

代码：

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length==0){
            return "";
        }
        //任意选取一个作为比较的基准
        String s=strs[0];
        //遍历strs数组
        for(String s1:strs){
            while(!s1.startsWith(s)){
                s=s.substring(0,s.length()-1); //缩小比较范围
                }
            }
            return s;
        }
}