力扣14 字符串数组中的最长公共前缀 Java

题目：

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

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

示例：

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

输入：strs = ["dog","racecar","car"]
输出：""

思路：

看到一个非常妙的解法。

首先假设这个最长公共前缀pre就是第一个字符串，即strs[0]。

然后遍历剩下的字符串，利用 indexof(pre) 判断这个前缀在后序字符串的位置，只有是0的时候才是前缀，不是的话就截取pre，每次都去掉最后一位，即pre.substring(0,pre.length()-1)。若pre为空，则返回""。

最后返回pre。

代码：

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

另外，以前只知道indexof可以判断字符在字符串中的位置，没想到还可以返回指定字符在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。除此之外还可以增加一一个起始位置，indexOf(String str, int fromIndex)，返回从 fromIndex 位置开始查找指定字符在字符串中第一次出现处的索引。