- 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
思路:纵向比较,比较数组每个元素的第 i 个字符
class Solution {
public String longestCommonPrefix(String[] strs) {
// if(strs == null || strs.length == 0) {
// return "";
// }
int count = strs.length;
int len = strs[0].length();
for(int i = 0; i < len; i++) {
char c = strs[0].charAt(i);// 第1个元素的第i个字符
for(int j = 1; j < count; j++) {
//注意:要先判断i == strs[j].length()
if(i == strs[j].length() || strs[j].charAt(i) != c) {
return strs[0].substring(0, i);
}
}
}
return strs[0];
}
}