Leetcode 14. Longest Common Prefix
2016-01-28 11:29
295 查看
Write a function to find the longest common prefix string amongst an array of strings.
首先找到字符数组中最短的字符长度,然后取第一个字符串,开始从第一个字符开始遍历,如果遇到一个字符不统一,就返回从0到那个字符位置的字符串作为结果
public class Solution {
public String longestCommonPrefix(String[] strs) {
int length = strs.length;
// int[] strLength = new int[length];
String resultString = new String();
if (length == 0)
return resultString;
int mini = Integer.MAX_VALUE;
for(int i = 0 ; i < length; i++){
int tem = strs[i].length();
if(tem < mini)
mini = tem;
}
int result = mini;
for(int i = 0; i < mini; i++){
char tem = strs[0].charAt(i);
for(int j = 1; j < length; j++){
if(strs[j].charAt(i) != tem)
return strs[0].substring(0,i);
}
}
return strs[0].substring(0,mini);
}
}
首先找到字符数组中最短的字符长度,然后取第一个字符串,开始从第一个字符开始遍历,如果遇到一个字符不统一,就返回从0到那个字符位置的字符串作为结果
public class Solution {
public String longestCommonPrefix(String[] strs) {
int length = strs.length;
// int[] strLength = new int[length];
String resultString = new String();
if (length == 0)
return resultString;
int mini = Integer.MAX_VALUE;
for(int i = 0 ; i < length; i++){
int tem = strs[i].length();
if(tem < mini)
mini = tem;
}
int result = mini;
for(int i = 0; i < mini; i++){
char tem = strs[0].charAt(i);
for(int j = 1; j < length; j++){
if(strs[j].charAt(i) != tem)
return strs[0].substring(0,i);
}
}
return strs[0].substring(0,mini);
}
}
相关文章推荐
- 电子书:《Docker入门实战》
- ThinkPad R400 全系列官方恢复盘及官方分区工具
- C++还能重新辉煌吗?C++复杂性的思考
- libxl-3.6.5 在RHEL5.4上无法编译、运行的解决办法
- HDU3078 Network
- WPF 自定义窗口,自定义控件和样式
- jQuery中this与$(this)的区别
- Xilinx IP核使用(一)--FIFO
- 如何在WEBI中将空变为零
- python 动态加载 和 自动测试 探讨 (一)
- QT5+OpenCV环境搭建及入门相关
- Robi改造计划RTP--完成12月和1月计划
- 【高斯消元】整数高斯消元模板
- 整数高斯消元模板
- 扣丁学堂——Vitamio框架(播放器框架导入及基本运用)
- 比CMD更强大的命令行WMIC
- sql中exists和not exists的用法
- python读取MNIST image数据
- tomcat中设置session时间
- SharePoint 2013 Error - File names can't contain the following characters: & " ? < > # {} % ~ / \.