Leetcode 最长公共前缀 Java解析

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。

示例1：
输入: [“flower”,“flow”,“flight”]
输出: “fl”

示例2：
输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。

说明:
所有输入只包含小写字母 a-z 。

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

解题思路
while(strs[i].indexOf(prestr)!=0)
此处while循环是对indexOf的灵活运用，!=0是判断prestr是否从strs[i]的第一项开始。

1. 如果prestr中包含strs[i]中不存在的字符，则indexOf返回-1，满足!=0循环条件，
   在循环中将prestr的末尾删去一个字符，再重新判断。直到删为最长公共前缀，进入下一个strs[i]。
2. 如果prestr不是从strs[i]的0位开始，例如从第1位，第2位开始，也满足!=0循环条件，
   再循环中prestr将被删除为""，结束循环。

indexOf() 方法有四个构造方法：

• public int indexOf(int ch)
  返回指定字符在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。
• public int indexOf(int ch, int fromIndex)
  返回从 fromIndex 位置开始查找指定字符在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。
• public int indexOf(String str)
  返回指定字符在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。
• public int indexOf(String str, int fromIndex)
  返回从 fromIndex 位置开始查找指定字符在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。

ch – 字符，Unicode 编码。
fromIndex – 开始搜索的索引位置，第一个字符是 0 ，第二个是 1 ，以此类推。
str – 要搜索的子字符串。