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
- 14. Longest Common Prefix
- 14.Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 具体的设计模式(二):结构型模式
- hdu 3605 Escape【图论-网络流-最大流-状态压缩】
- 相对定位和绝对定位的练习
- [Binder机制]大管家ServiceManager启动流程
- zoj 3959 Problem Preparation
- 14. Longest Common Prefix
- 关于Android Studio使用.9.png图片引起的的Error:Execution failed for task ':app:mergeDebugResources'. 问题
- 安卓硬件加速
- java将一个List赋值给另一个List相关问题
- 备份数据库
- Android 出现java.lang.NoClassDefFoundError错误的一种解决方案
- IDEA搭建最简单的springMVC
- java造型
- 斗地主AI算法——第五章の总值计算