14. 最长公共前缀

问题描述

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

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

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

示例2：
输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

思路

首先，题目会给我们一个字符串数组，我们遍历这个数组，然后将数组里的字符串两两进行比较，得出公共前缀，最后返回前缀即可。
具体做法：我们定义一个字符串变量，假设是ans，初始化为数组的第一个字符串（其作用是保存该次循环下两字符串的公共前缀），数组从第二个元素开始循环，将ans与其进行比较，通过substring函数，截取公共前缀，然后赋给ans，如此循环，知道遍历结束，最终返回ans即可

核心代码

    public static String longestCommonPrefix(String[] strs) {
        if(strs.length == 0)return "";//数组长度为0则无意义
        String ans = strs[0];//初始化ans
        for(int i = 1; i < strs.length; i++){//i控制字符串数组
            int j = 0;//j控制字符串,因后续substring函数要用到j，故将j的定义提出来，扩大其局部变量范围
            for(; j < strs[i].length() && j < ans.length(); j++){
                if(ans.charAt(j) != strs[i].charAt(j)){//如果元素相同，则j++，否则停止该层循环
                    break;
                }
            }
            //[0, j)就是公共前缀
            ans = ans.substring(0,j);//substring参数取值为左闭右开，用于截取字符串
        }
        return ans;
    }

运行效果

完整源代码

package com.practice;

public class longestCommonPrefix {
    public static void main(String[] args) {
        String[] str1 = {"flower","flow","flight"};
        String[] str2 = {"dog","racecar","car"};
		//这里用**将公共前缀突显出来，方便看前缀为空的情况
        System.out.println("str1：*"+longestCommonPrefix(str1)+"*");
        System.out.println("str2：*"+longestCommonPrefix(str2)+"*");//没有公共前缀，输出空

    }

    public static String longestCommonPrefix(String[] strs) {
        if(strs.length == 0)return "";//数组长度为0则无意义
        String ans = strs[0];//初始化ans
        for(int i = 1; i < strs.length; i++){//i控制字符串数组
            int j = 0;//j控制字符串,因后续substring函数要用到j，故将j的定义提出来，扩大其局部变量范围
            for(; j < strs[i].length() && j < ans.length(); j++){
                if(ans.charAt(j) != strs[i].charAt(j)){
                    break;
                }
            }
            ans = ans.substring(0,j);//substring参数取值为左闭右开，用于截取字符串
        }
        return ans;
    }
}

运行截图