问题描述:
Write a function to find the longest common prefix string amongst an array of strings.
原问题链接:https://leetcode.com/problems/longest-common-prefix/
问题分析:
这个问题相对来说比较好解决。对于一组string来说,我们可以以第一个为基准,然后从它的第一个字符开始去和后面的比较,如果后面所有的string都包含有这个则比较下一个,直到已经达到后面string长度或者后面发现有不匹配的了。
public class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs.length < 1) return "";
StringBuilder builder = new StringBuilder("");
for(int i = 0; i < strs[0].length(); i++) {
char c = strs[0].charAt(i);
for(int j = 1; j < strs.length; j++) {
if(i >= strs[j].length() || strs[j].charAt(i) != c) {
return builder.toString();
}
}
builder.append(c);
}
return builder.toString();
}
}
这个问题里容易忽略的就是前后字符串的长度可能不一致,另外针对string列表长度也要注意一些特殊情况。