寻找字符串数组中的最长前缀

//

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

Java:class Solution { public String longestCommonPrefix(String[] strs) { String s = strs[0]; if(s.length()==0){ return ""; } for(int i=1;i<strs.length;i++){ while(!strs[i].startsWith(s)){ s=s.substring(0,s.length()-1); if(s.length()==0) return ""; } } return s; } }

//首先选中第一个字符串，在其中找最长前缀（通过与其他字符串比较），在与第i个字符串比较的过程中，当!strs[i].startsWith(s)则对s进行截取，直到上式为真。