每天一道算法题系列十之最长公共前缀

每天一道算法题系列：
来源：力扣（LeetCode）
本题链接：https://leetcode-cn.com/problems/longest-common-prefix/
来源是力扣，大家喜欢可以去力扣中文网做相应的其他的题，某浏览器直接搜力扣即可。
本题难度是简单
（昨晚上加了班，回去很晚了，就选了一个简单的题，然后做好之后实在没精神就隔了一天发，今天会补上2道题,但是确实想偷懒啊！！！）

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

package com.example.likou.likou3;
/*
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。
示例 1:
输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:
输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。
*/
public class LongestCommonPrefix {
    /*
    本题的解法，就是取第一个string为固定的一个数，然后依次去和后面的数做比较，因为
    后面的数重复的数是不会大于第一个数的，然后和第二个数比较的时候，得到一个数，然后用得到的这个数
    与第三个数比较，依次类推
    {"flkll", "fkkk","flkla"}为例子
    flkll 和 fkkk比较之后，只有一个f是共同前缀，然后把f赋值给fristStr
    用fristStr（也就是"f"）去和flkla，比较的到三个字母的共同前缀为f
     */
    public static String LongestCommonPrefix(String[] strs) {

        String fristStr = strs[0];
        int j = 0;
        for (int i = 1; i < strs.length; i++) {
            //这里用&& 是必须满足两个条件,如果用||会数组越界，大家可以试一下
            for (j = 0; j < fristStr.length() && j < strs[i].length(); j++) {
                if (fristStr.charAt(j) != strs[i].charAt(j)) {
                    /*
                    在这里可以说一下break continue return的区别
                    break：指的是终止本层循环，比如是i < 6 的条件，
                    在i == 3的时候break,那么他就不会在走i== 4的这个条件了，就直接退出了本次循环
                    例如：
                    for (int i=1; i<=10; i++) {
                       System.out.println("i = " + i);
                           for (int j=1; j<=10; j++) {
                            System.out.println("j = " + j);
                             if (j == 3 ) {
                             //准备break
                             break;//j只会输出1，2
                            }
                          }
                    // break跳到这里
                    System.out.println("breaked跳出循环，继续i的++");
                    }
                    continue:指的是在跳过这次判断，继续下一次判断，比如i<6的条件，在i==3的时候,就跳出这个条件，继续运行i==4的条件
                    例如：
                    for (int i=1; i<=10; i++) {
                    System.out.println("begin i = " + i);
                    if (i == 2) {
                     //准备continue
                     continue; // continue语句会结束本次循环
                     }
                     System.out.println("end i = " + i);
                     输出的结果就是1，3，4，5，6，7，8，9，10而没有2
                      }
                      return：直接不多说，直接返回，结束整个方法。
                     */
                    break;
                    // System.out.println("test");
                    //continue;
                }
            }
            fristStr = fristStr.substring(0, j);

        }

        return fristStr;
    }


    public static void main(String[] args) {
        String[] str = {"flkll", "fkkk","flkla"};
        System.out.println(LongestCommonPrefix(str));
    }
}

上一篇文章：每天一道算法题系列九之盛最多水的容器
请继续关注我，如果后面不忙了，会写一系列关于的设计模式等等等的文章。
如果本篇内容有问题，请第一时间联系我，我会第一时间修改。
谢谢大家。