题目描述:
方法一(横向扫描): 横向扫描就是定义一个新字符串,把strs的第一个字符串付给新字符串,然后新字符串和第二个字符串比较得出公共前缀,检查是否为空,若不为空,则继续比较,每次字符串比较完得到的公共前缀都要判断是否为空,若为空,直接return "" ,表示没有公共前缀。 代码(Java):
class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs.length == 0){
return "";
}
String str = strs[0];
for(int i = 1; i < strs.length; i++){
int j = 0;
for(; j < str.length() && j < strs[i].length();j++){
if(str.charAt(j) != strs[i].charAt(j)){
break;
}
}
str = str.substring(0,j);
if(str == ""){
return str;
}
}
return str;
}
}
结果:
代码(C实现):
char * longestCommonPrefix(char ** strs, int strsSize){
if(strsSize == 0){
return "";
}
if(strsSize == 1){
return strs[0];
}
char* str = strs[0];
int len = strlen(str);
for(int i = 1; i < strsSize; i++){
int j = 0;
for(;str[j] != '\0' && strs[i][j] != '\0'; j++){
if(str[j] != strs[i][j]){
break;
}
}
str[j] = '\0';
if(str == NULL){
return "";
}
}
return str;
}
结果:
方法二(纵向扫描): 一次性比较strs中所有字符串的第一个字符,若都一样,再比较所有字符串的第二个字符,依次比较。若比较到某列出现字符不相等的情况,则此列之前的字符组成最长公共前缀。
注意事项: i==strs[j].length() || str.charAt(i) != strs[j].charAt(i)此条件中要先判断第一个字符串的长度是否等于之后某个字符串的长度,不然之后可能会报数组越界异常。
温习:for(表达式1;表达式2:表达式3;),先执行表达式1,其次是表达式2,最后是表达式3。
报错:
代码:
class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs.length == 0){
return "";
}
String str = strs[0];
int i = 0;
for(;i < str.length(); i++){
int j = 1;
for(; j < strs.length;j++){
if(i==strs[j].length() || str.charAt(i) != strs[j].charAt(i)){
return str.substring(0,i);
}
}
}
return str;
}
}
结果: