本题要求找出一组字符串的最长公共前缀。可采用“水平扫描(Horizontal Scanning)”算法: 从第一个字符串作为初始前缀 prefix,依次与后续字符串比较并不断缩短 prefix,直到其成为当前字符串的前缀为止;若某一步缩短到空串,说明不存在公共前缀。
prefix
具体做法:
prefix = strs[0]
给定一个由小写字母 a-z 组成的字符串数组,求它们的最长公共前缀。若不存在公共前缀,输出空串(即输出一个空行)。
a-z
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册