Write a function to find the longest common prefix string amongst an array of strings.
思路: 逐个遍历
第一趟: 第一个子串与第二个子串 求prefix。 备注。 prefix的最大长度等于两个子串中最短的字符串长度。
第二趟: 把第一趟的结果作为子串与第三个子串比较,以此类推
备注: java基础: String, StringBuilder ,StringBuffer 的区别及使用。 http://www.cnblogs.com/A_ming/archive/2010/04/13/1711395.html
public class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs == null || strs.length == 0) {
return "";
}
if(strs.length == 1) {
return strs[0];
}
int size = strs.length;
String tmp = strs[0];
for(int i = 1; i < size; i++ ) {
int k = Math.min(strs[i].length(),tmp.length());
StringBuilder sb = new StringBuilder();
for(int t = 0 ; t < k; t++) {
if(strs[i].charAt(t) == tmp.charAt(t)) {
sb.append(strs[i].charAt(t));
} else {
break;
}
}
tmp = sb.toString();
}
return tmp;
}
}