首页 > 试题广场 >

查找字符串中的最长公共前缀

[编程题]查找字符串中的最长公共前缀
  • 热度指数:867 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
编写查询函数返回数字字符串中最大的公共前缀字符串


输入描述:
flower flow  flight 
 一组包含公共前缀的数组字符串


输出描述:
fl
字符串中最长公共前缀 

示例1

输入

flower,flow,flight

输出

fl

说明

fi为数组中最长公共前缀字符串
let line = readline()
let arr = line.split(/\s+/)
let res = ""
for(let i = 0;i < arr[0].length;i++){
    let c = arr[0][i]
    if(arr.every(item => item[i] === c)){
        res = res + c
    }else{
        break
    }
}
 console.log(res)
这用的什么测试用例啊,为什么我这个代码无法通过。
发表于 2022-03-24 12:11:18 回复(1)