14. Longest Common Prefix

来源:互联网 发布:双语名著阅读软件 编辑:程序博客网 时间:2024/06/05 17:26

简单的直接上代码:

public  int findMin(String[] str){if(str.length==0){return -1;}int a=str[0].length(),b,c=0;for(int i = 0 ; i <str.length;i++){b=str[i].length();if(b==0){return -1;}if(a>b){a=b;c=i;}}System.out.println(c);return c;}public  String longestCommonPrefix(String[] str){ StringBuilder sb=new StringBuilder();int min=findMin(str);if(min==-1){return "";}for(int i=0;i<str[min].length();i++){for(int j= 0 ; j<str.length;j++){if(str[min].charAt(i)==str[j].charAt(i)){if(j==str.length-1){sb.append(str[j].charAt(i));}}else {return sb.toString();}}}return sb.toString();}


运行时间18ms

0 0