[Leetcode EASY] Longest Common Prefix问题 java语言

问题描述：给定一个字符串数组，输出最长的共同前缀。

思路1:

代码：

class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs==null || strs.length==0) return "";
else
{
int i,j;
char c;
for(i=0;i<strs[0].length();i++)
{
c=strs[0].charAt(i);
for(j=1;j<strs.length;j++)
if(i==strs[j].length() || c!=strs[j].charAt(i)) strs[0]=strs[0].substring(0,i);
}
return strs[0];
}
}
}

思路2: 使用string.indexOf(i)

代码：

class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs.length==0) return "";
else
{
String prefix=strs[0];
for(int i=1;i<strs.length;i++)
while(strs[i].indexOf(prefix)!=0) prefix=prefix.substring(0,prefix.length()-1);
if(prefix.isEmpty()) return "";
return prefix;
}
}
}

转载于:https://www.cnblogs.com/zizizi97/p/8017488.html