LeetCode: 14. Longest Common Prefix

引言

题目链接:https://leetcode.com/problems/longest-common-prefix/description/

题目大意

给出一串单词,编写一个函数找到这串单词的最长公共前缀

Hint:If there is no common prefix, return an empty string "".

  • Example

题解

一句话题解:遍历所有输入单词,由于是求解公共最长前缀,因此假设第一个单词为前缀后续比对只要发现对应位置字符不同即可终止,检测index缩减到当前比对位置,最后返回0到前缀所在结束index的子串即可

复杂度

时间复杂度 O(nk), k表示前缀的长度

空间复杂度 O(k)

AC代码

c++版本

go版本


繁夜