题目的链接在这里:https://leetcode-cn.com/problems/longest-common-prefix/
题目大意
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
一、示意图
二、解题思路
java实现
代码如下:
class Solution {
//求最长的公共前缀的话,就是把字符串数组,一个个进行比较
//比较暴力的 就是遍历了
public String longestCommonPrefix(String[] strs) {
//这里用到了startsWith 检测字符串是否以指定的前缀开始
//先进行特殊情况判断
if(strs.length==0) return "";
if (strs.length==1) return strs[0];
String str=strs[0];//把他作为第一个
for(int i=0;i<strs.length;i++){
//再进行判断
if(!strs[i].startsWith(str)){
//如果他不是以str作为开头的话,那就把str截取掉最后一个,相当于进行缩减
str=str.substring(0,str.length()-1);
//再把i倒退一个
i--;
}
}
return str;
}
}