题目:
编写一个函数来查找字符串数组中最长的公共前缀字符串。
例如:{"abc","abfas","abcsdfw"} 输出:ab
分析:
比较一个字符串数组的最长公共前缀,遍历整个字符串数组,创建一个字符串用来保存当前最长公共字符串,逐个比较,不断更新公共字符串内容。
情况比较多,考虑周全,不然可能会数组溢出。公共字符串的长度和当前比较字符串的长度大小的比较,避免数组越界,还有空字符串的时候。
代码:
class Solution {
public String longestCommonPrefix(String[] strs) {
String temp = "";
if (strs.length == 0 || strs[0].equals("")){
return "";
}
temp = strs[0];
for (int i = 1; i < strs.length; i++) {
if(strs[i].length() == 0){
return "";
}else if(strs[i].length() < temp.length()){
boolean flag = false;
for (int j = 0; j < strs[i].length(); j++) {
if (temp.charAt(j) != strs[i].charAt(j)) {
temp = strs[i].substring(0, j);
flag = true;
break;
}
if(flag || j == strs[i].length()-1)
temp = strs[i];
}
}else{
for (int j = 0; j < temp.length(); j++)
if (temp.charAt(j) != strs[i].charAt(j)) {
temp = strs[i].substring(0, j);
break;
}
}
}
return temp;
}
}