题解 | #最长公共前缀# TS JS解法
最长公共前缀
https://www.nowcoder.com/practice/28eb3175488f4434a4a6207f6f484f47
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param strs string字符串一维数组
* @return string字符串
*/
export function longestCommonPrefix(strs: string[]): string {
// write code here
if (strs.length === 0) return "";
let firstStr = strs[0];
strs.forEach((item, i) => {
if (i === 0) return;
const arr = Array.from(firstStr);
arr.forEach((chat, idx) => {
if (item[idx] !== chat) {
firstStr = firstStr.slice(0, idx);
}
});
});
return firstStr;
}



上海得物信息集团有限公司公司福利 1166人发布