/**
* @param {string[]} strs
* @return {string}
*/
var longestCommonPrefix = function(strs) {
if (!strs) {
return undefined;
}
var flag = false;
var minSize = undefined;
if (strs.length == 0) {
return "";
}
if (strs.length == 1) {
return strs[0];
}
for (var i = 0; i < strs.length; i++) {
var s = strs[i];
if (!!s) {
flag = true;
if (minSize === undefined || s.length < minSize) {
minSize = s.length;
}
}
}
if (!flag) {
return "";
}
var prefix = "";
for (var i = 0; i < minSize; i++) {
var current = strs[0].substr(0, i + 1);
for (var j = 1; j < strs.length; j++) {
var temp = strs[j].substr(0, i + 1);
if (temp != current) {
return prefix;
}
}
prefix = current;
}
return prefix;
};
leetcode 14. Longest Common Prefix
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- Write a function to find the longest common prefix string...
- 题目 Write a function to find the longest common prefix str...
- Related Topics：[Math]Similar Questions:[Palindrome Linked...
- 1.题目描述 Write a function to find the longest common prefix...
