Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings.
cmnIdx的处理有些问题,3分钟写完,3分钟调试,一共6分钟。
public class Solution {
public String longestCommonPrefix(String[] strs) {
if (strs.length == 0 || strs[0] == null || strs[0].isEmpty()) {
return "";
}
String result = "";
int cmnIdx = 0;
while (cmnIdx++ < strs[0].length()) {
String ts = strs[0].substring(0, cmnIdx);
for (String str : strs) {
if (str.indexOf(ts) != 0) {
return result;
}
}
result = ts;
}
return result;
}
}