题解 | #最长公共前缀#
最长公共前缀
http://www.nowcoder.com/practice/28eb3175488f4434a4a6207f6f484f47
实现还是有问题:照着题解先实现一下吧,哈哈哈,太菜了
import java.util.*;
public class Solution {
/**
*
* @param strs string字符串一维数组
* @return string字符串
*/
public String longestCommonPrefix (String[] strs) {
// write code here
//将字符串看成一个二维空间,确定所有字符子串第一列字符,之后逐层扫描,直到遇到不同的字符时停止
int row = strs.length;
if(row==0) return "";
int cow = strs[0].length();
for(int i = 0;i < cow;i++){
for(int j = 0;j < row;j++){
if(i == strs[j].length() || strs[0].charAt(i)!=strs[j].charAt(i)){
return strs[0].substring(0,i);
}
}
}
return strs[0];
}
}