最长公共前缀
题目链接:牛客
描述
给你一个大小为 n 的字符串数组 strs ,其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀,返回这个公共前缀。
示例
输入:["abca","abc","abca","abc","abcc"]
返回值:"abc"
思路
step1: 确定第i个与第i+1个字符串子串相同的公共前缀com。
step2: 将上面找到的前缀com与第i+2个子串进行对比,更新com
step3: 重复上述步骤,最终得到字符串的最长公共前缀
实现代码
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
* @param strs string字符串一维数组
* @return string字符串
*/
public String longestCommonPrefix (String[] strs) {
int len = strs.length;
if(len==0) return "" ;
if(len==1) return strs[0];
String com = prefix(strs[0],strs[1]);
for(int i = 2; i<len; i++){
com = prefix(com, strs[i]);
}
return com;
}
//返回两子串公共前缀函数
public String prefix(String s1, String s2){
String com = "";
for(int i=0; i<s1.length() && i<s2.length(); i++){
if(s1.charAt(i) == s2.charAt(i)){
com = com + s1.charAt(i);
}else{
return com;
}
}
return com;
}
}
标签:前缀,strs,公共,字符串,com,最长
From: https://www.cnblogs.com/dwhere/p/18517349