问题描述
-
编写一个函数来查找字符串数组中的最长公共前缀。
-
如果不存在公共前缀,返回空字符串 “”。
示例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;
}
}