题解 | #最长公共前缀#
最长公共前缀
https://www.nowcoder.com/practice/28eb3175488f4434a4a6207f6f484f47
import java.util.*;
public class Solution {
/**
*
* @param strs string字符串一维数组
* @return string字符串
*/
public String longestCommonPrefix (String[] strs) {
// //纵向扫描
if(strs.length==0 || strs==null){
return "";
}
for(int i=0;i<strs[0].length();i++)
{
char s=strs[0].charAt(i);
for(int j=0;j<strs.length;j++)
{
if(strs[j].length()==i||strs[j].charAt(i)!=s)
{
return strs[0].substring(0,i);
}
}
}
return strs[0];
}
}
查看3道真题和解析

