014最长公共子串

一、java代码

/*
 * @lc app=leetcode.cn id=14 lang=java
 *
 * [14] 最长公共前缀
 */

// @lc code=start
class Solution {
    public String longestCommonPrefix(String[] strs) {
        //字符串数组长度为0则公共前缀为空，直接返回
        if(strs.length==0)
            return "";
        //初始化最长公共前缀ans的值为第一个字符串长度
        String ans=strs[0];
        //遍历后面的字符串，依次将其与ans进行比较，两两找出公共前缀
        for(int i=1;i<strs.length;i++){
            int j=0;
            //两两依次比较前缀
            for(;j<ans.length()&&j<strs[i].length();j++){
                //出现不等则直接跳出循环
                if(ans.charAt(j)!=strs[i].charAt(j))
                    break;
            }
            //截出新的公共前缀
            ans=ans.substring(0,j);
            //如果查找过程中出现了ans为空，则公共前缀不存在，直接返回
            if(ans.equals(""))
                return ans;
        }
        return ans;

    }
}
// @lc code=end

二、解题思路

  1、当字符串数组长度为0时则公共前缀为空，直接返回；
  2、令最长公共前缀ans的值为第一个字符串，进行初始化
  3、遍历后面的字符串，依次将其与ans进行比较，两两找出公共前缀，最终结果即为最长公共前缀
  4、如果查找过程中出现了ans为空的情况，则公共前缀不存在，直接返回

三、简单图解过程

(1/4)

(2/4)

(3/4)

(4/4)