题解 | #最长公共前缀#
最长公共前缀
http://www.nowcoder.com/practice/28eb3175488f4434a4a6207f6f484f47
*
* @param strs string字符串一维数组
* @return string字符串
*/
function longestCommonPrefix( strs ) {
// write code here
if(strs.length == 0) return "";
let row = strs.length;
let col = strs[0].length;
for (let i = 0; i < col; i++){
const char = strs[0][i];
for (let j = 1; j < row; j++){
if (strs[j].length == i || strs[j][i] != char){
return strs[0].substr(0, i);
}
}
}
return strs[0];
}
module.exports = {
longestCommonPrefix : longestCommonPrefix
};
投递美团等公司10个岗位
查看10道真题和解析