class Solution {
public String longestCommonPrefix(String[] strs) {
//核心思想就是拿出一个去和其他的字符串逐个元素比对
String str=strs[0];
//非空判断
if(strs.length==0)
{
return "";
}
for(int i=1;i<strs.length;i++)
{
int j=0;
for(;j<strs[i].length() && j<str.length();j++)
{
if(str.charAt(j)!=strs[i].charAt(j))
{
break;
}
}
str=str.substring(0,j);
//没有公共前缀
if(str.equals(""))
{
return str;
}
}
return str;
}
}
LeetCode刷题---最长公共前缀
最新推荐文章于 2024-07-19 15:45:46 发布