leetcode-14-Longest Common Prefix
2017-09-12 08:21
501 查看
1.说明:
题目要求找出一个字符串数组中的所有字符串的最长前缀。
2.代码:
/**
* @param {string[]} strs
* @return {string}
*/
var longestCommonPrefix = function (strs) {
var result = '';
var breakFlag = false;
var curStr = '';
var i = j = 0;
if (!strs.length) {
return result;
}
while (true) {
if (i > strs[0].length - 1) {
break;
}
curStr = strs[0][i];
for (j = 0; j < strs.length; j++) {
if (strs[j][i] !== curStr || i > strs[j].length - 1) {
breakFlag = true;
break;
}
else if (j === strs.length - 1) {
result += strs[j][i];
}
}
if (breakFlag) {
break;
}
i++;
}
return result;
};
题目要求找出一个字符串数组中的所有字符串的最长前缀。
2.代码:
/**
* @param {string[]} strs
* @return {string}
*/
var longestCommonPrefix = function (strs) {
var result = '';
var breakFlag = false;
var curStr = '';
var i = j = 0;
if (!strs.length) {
return result;
}
while (true) {
if (i > strs[0].length - 1) {
break;
}
curStr = strs[0][i];
for (j = 0; j < strs.length; j++) {
if (strs[j][i] !== curStr || i > strs[j].length - 1) {
breakFlag = true;
break;
}
else if (j === strs.length - 1) {
result += strs[j][i];
}
}
if (breakFlag) {
break;
}
i++;
}
return result;
};
相关文章推荐
- LeetCode_OJ【14】Longest Common Prefix
- LeetCode(14)Longest Common Prefix
- leetcode题解-13. Roman to Integer && 14. Longest Common Prefix && 20. Valid Parentheses
- Leetcode 14 : Longest Common Prefix
- LeetCode(14)Longest Common Prefix
- LeetCode-14-Longest Common Prefix(C语言实现)
- LeetCode 14 Longest Common Prefix
- [Java]Leetcode14 Longest Common Prefix
- LeetCode 14 : Longest Common Prefix (Java)
- leetcode -- 14. Longest Common Prefix
- [leetcode 14] Longest Common Prefix
- leetcode_14_Longest Common Prefix (easy)
- [Leetcode]#14 Longest Common Prefix
- LeetCode 14 Longest Common Prefix 0ms实现的算法
- LeetCode 14_Longest Common Prefix
- LeetCode 14 Longest Common Prefix (C,C++,Java,Python)
- 14. Longest Common Prefix LeetCode
- leetcode 14. Longest Common Prefix
- LeetCode 14 Longest Common Prefix(最长公共前缀)
- leetcode: 14. Longest Common Prefix