Title:Longest Common Prefix 14
Difficulty:Easy
原题leetcode地址:https://leetcode.com/problems/longest-common-prefix/
1. 把第一个字符串作为要找的,依次去掉最后一位依次开始找
时间复杂度:O(n^2),嵌套循环。
空间复杂度:O(1),没有申请额外空间。
/**
* 把第一个字符串作为要找的,依次去掉最后一位依次开始找
* indexOf(): 相等为0,否则不为0
* subString(): 从开头的位置取,取几位
* @param strs
* @return
*/
public static String longestCommonPrefix(String[] strs) {
if (strs == null || strs.length <= 0) {
return "";
}
String prefix = strs[0];
for (int i = 1; i < strs.length; i++) {
while (strs[i].indexOf(prefix) != 0) {
prefix = prefix.substring(0, prefix.length() - i);
if (prefix.isEmpty()) {
return "";
}
}
}
return prefix;
}