leecode 14: Longest Common Prefix
主要思路:把字符串数组的第一个元素作为目标字符串,遍历剩下的元素,判断是否满足首部包含,如若不满足,则将目标字符串的长度从尾部减一,直到满足并继续遍历。
java代码解法
class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs == null || strs.length == 0) return "";
String pre = strs[0];
int i = 1;
while(i<strs.length){
while(strs[i].indexOf(pre) != 0){
pre = pre.substring(0,pre.length()-1);
}
i++;
}
return pre;
}
}
javascript代码解法
function longestCommonPrefix(strs: string[]): string {
if(strs == null || strs.length == 0) return "";
let tempStr:string = strs[0];
for(let i=1; i < strs.length; i++){
while(strs[i].indexOf(tempStr) !== 0){
tempStr = tempStr.slice(0,tempStr.length-1);
}
}
return tempStr;
};
青春奋斗的日子 触摸理想的岁月