package easy;
import java.util.Arrays;
import java.util.List;
public class LC_14_longestCommonPrefix {
public static String longestCommonPrefix(String[] strs) {
String temp="";
StringBuilder stb=new StringBuilder();
for (int i=0;i<strs.length;i++)
{
if (i==0)
temp=strs[i];
for (int j=0;j<temp.length() && j<strs[i].length();j++)//找到最长公共字串
{
if (temp.charAt(j)==strs[i].charAt(j))
stb.append(temp.charAt(j));
else
break;
}
temp=stb.toString();
stb.delete(0, stb.length());
}
return temp;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
String[] s1={"flower","flow","flight"};
String[] s2={"dog","racecar","car"};
List<String[]> inputs=Arrays.asList(s1,s2);
for (String[] input :inputs)
System.out.println(LC_14_longestCommonPrefix.longestCommonPrefix(input));
}
}
LeetCode14 最长公共前缀
最新推荐文章于 2024-08-24 18:06:24 发布