1.简述:
描述
给你一个大小为 n 的字符串数组 strs ,其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀,返回这个公共前缀。
数据范围: ,
进阶:空间复杂度 ,时间复杂度
示例1
输入:
["abca","abc","abca","abc","abcc"]
返回值:
"abc"
示例2
输入:
["abc"]
"abc"
import java.util.*;
public class Solution {
/**
*
* @param strs string字符串一维数组
* @return string字符串
*/
public String longestCommonPrefix (String[] strs) {
// //纵向扫描
if(strs.length==0 || strs==null){
return "";
}
int rows = strs.length;
int cols = strs[0].length();
//开始扫描
for(int i=0;i<cols;i++){
char firstChar = strs[0].charAt(i);
for(int j=1;j<rows;j++){
if(strs[j].length()==i || strs[j].charAt(i)!=firstChar){
return strs[0].substring(0,i);
}
}
}
return strs[0];
}
}