LeetCode:最长公共前缀

刷题神器:LeetCode官方网站

一、题目还原

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。
示例 1:
输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:
输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。

二、解题思路

Solution
① 取第一个字符串str，以str为基准进行判断是否为下一个字符的前缀，如果不是，去掉最后一位在进行判断
② 重复以上操作，知道str为空或者循环结束返回结果

三、代码展示

① main函数

public static void main(String[] args) {
    String[] strs = {"flower","flag","flow"};
    System.out.println(longestCommonPrefix2(strs));
}

② longestCommonPrefix方法函数

public static String longestCommonPrefix(String[] strs) {
    if(strs.length == 0){
        return "";
    }
    String result = strs[0];
    for(String word : strs){
       while(word.indexOf(result) != 0){
           result = result.substring(0,result.length() - 1);
           if(result.length() < 1){
      	   	  return result;
           }
       }
    }
    return result;
}

控制台输出：

fl

Process finished with exit code 0

四、自我总结

LeetCode的 第14题，难度为简单，在理解了indexOf()方法之后这道题就会非常简单,之前博主不经常使用这个方法，通常只会使用类似str1.indexOf(str2) > -1来判断str2是否在str1中存在，久而久之误以为indexOf()是用来判断存在性的一个方法。这是一个非常大的误区，经过我搜索学习之后，知道了indexOf()方法其实就是用来输出第一次出现的起始索引。

详解java中的indexOf()方法
介绍一下indexOf()的两种用法和实现功能：
1、 indexOf(String str): 返回指定字符str在字符串中（方法调用者）第一次出现处的起始索引，如果此字符串中没有这样的字符，则返回 -1。
2、indexOf(String str, int index): 返回从 index 位置开始查找指定字符str在字符串中第一次出现处的起始索引，如果此字符串中没有这样的字符，则返回 -1。
举例说明：

String str = "01234567890123456789";
System.out.println(str.indexOf("123"));
System.out.println(str.indexOf("123",5));

上面程序的结果为1和11。第1个输出函数中的indexOf()方法只有一个参数，故返回123在str中第一次出现处的索引，为1；第1个输出函数中的indexOf()方法有两个参数，第一个参数为要查找的字符串123，第2个参数为从第5所以位置处开始查找，故只能查找到str中的第2个123，返回其出现的起始索引，为11。
————————————————
转载原文：详解java中的indexOf()方法

• 博主最近也将刷题的代码上传到github中，欢迎各位大佬们指点一二
  Github仓库地址：https://github.com/w735937076/LeetCode