Leetcode JAVA刷刷站（14）最长公共前缀

一、题目概述

二、思路方向

在Java中，要编写一个函数来查找字符串数组中的最长公共前缀，我们可以遵循以下步骤：

处理边界条件：如果数组为空或长度为0，直接返回空字符串。
初始化最长公共前缀：将数组的第一个字符串作为初始的最长公共前缀。
遍历数组中的每个字符串：从第二个字符串开始遍历，比较当前字符串与当前的最长公共前缀的每个字符，更新最长公共前缀。
更新最长公共前缀：如果当前字符串与最长公共前缀的某个字符不匹配，则截断最长公共前缀至匹配位置的前一个位置（如果无匹配字符，则最长公共前缀变为空字符串）。
返回结果：完成遍历后，返回最终的最长公共前缀。

三、代码实现

public class Solution {  public String longestCommonPrefix(String[] strs) {  if (strs == null || strs.length == 0) {  return "";  }  // 初始化最长公共前缀为数组的第一个字符串  String prefix = strs[0];  // 从第二个字符串开始遍历  for (int i = 1; i < strs.length; i++) {  // 当前字符串  String str = strs[i];  // 初始化当前字符串与最长公共前缀的比较索引  int j = 0;  // 遍历当前字符串与最长公共前缀，寻找公共前缀  while (j < str.length() && j < prefix.length() && str.charAt(j) == prefix.charAt(j)) {  j++;  }  // 更新最长公共前缀  // 如果j为0，说明没有公共字符，则最长公共前缀为空字符串  // 否则，截取最长公共前缀至j-1的位置（因为j是第一个不匹配的字符索引）  prefix = prefix.substring(0, j);  // 如果最长公共前缀已经是空字符串，则无需继续遍历  if (prefix.isEmpty()) {  break;  }  }  return prefix;  }  public static void main(String[] args) {  Solution solution = new Solution();  String[] strs = {"flower","flow","flight"};  System.out.println(solution.longestCommonPrefix(strs)); // 输出: "fl"  }  
}