14. Longest Common Prefix
求最长公共前缀。
巧妙使用indexOf,时间复杂度还行。
class Solution {
public String longestCommonPrefix(String[] strs) {
if (strs.length == 0) return "";
String pre = strs[0];
for (int i = 1; i < strs.length; i++)
while(strs[i].indexOf(pre) != 0)
pre = pre.substring(0,pre.length()-1);
return pre;
}
}