提取数组字符串的公共前缀

_马小
117 阅读1分钟 
const extractPre = (data: string[], pre = -4) => {
    const dataBackup = data
    const counter = (data, preStr) => {
        let idx = data.length
        const res = []
        while (idx--) !data[idx].startsWith(preStr) && res.push(data[idx])
        return res
    }
    while (data.length) {
        pre--
        data = counter(data, data[0].slice(0, pre))
        if (data.length === 0) data = counter(dataBackup, dataBackup[0].slice(0, pre))
    }
    return { pre: dataBackup[0].slice(0, pre), data: dataBackup.map(it => it.slice(pre)) }
}
const data = [
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-17-22-DJI_0041.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-17-42-DJI_0042.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-18-06-DJI_0043.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-18-58-DJI_0100.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-19-16-DJI_0050.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-19-32-DJI_0091.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-19-49-DJI_0109.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-20-05-DJI_0092.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-20-21-DJI_0110.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-20-36-DJI_0103.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-20-53-DJI_0044.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-21-09-DJI_0128.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-21-25-DJI_0107.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-21-42-DJI_0045.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-21-58-DJI_0118.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-22-18-DJI_0129.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-17-22-DJI_0041.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-17-42-DJI_0042.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-18-06-DJI_0043.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-18-58-DJI_0100.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-19-16-DJI_0050.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-19-32-DJI_0091.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-19-49-DJI_0109.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-20-05-DJI_0092.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-20-21-DJI_0110.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-20-36-DJI_0103.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-20-53-DJI_0044.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-21-09-DJI_0128.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-21-25-DJI_0107.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-21-42-DJI_0045.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-21-58-DJI_0118.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-22-18-DJI_0129.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-17-22-DJI_0041.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-17-42-DJI_0042.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-18-06-DJI_0043.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-18-58-DJI_0100.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-19-16-DJI_0050.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-19-32-DJI_0091.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-19-49-DJI_0109.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-20-05-DJI_0092.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-20-21-DJI_0110.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-20-36-DJI_0103.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-20-53-DJI_0044.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-21-09-DJI_0128.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-21-25-DJI_0107.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-21-42-DJI_0045.jpg",
    "http://test.com/%2Fdata%2Fthumbnail%2F7733%2F23910%2F%E6%B5%8B%E8%AF%95%E5%85%83%E7%9F%A5%E5%95%86%E5%AD%A6%E9%99%A2%E5%85%A8%E6%99%AF%E9%87%87%E9%9B%86%E4%BB%BB%E5kk-2022-04-13-17-21-58-DJI_0118.jpg"
]
extractPre(data)
avatar
文章
阅读
粉丝