请实现一个函数，用于计算两个字符串的最长公共前缀（即从左到右最长的相同字符子串）。请说明算法思路并给出代码。

回答思路

1. 明确最长公共前缀的定义，即从第一个字符开始逐字符比较
2. 能设计有效算法，如直接逐字符比较或横向扫描
3. 代码能正确处理边界情况，如空字符串或一个字符串为另一个的前缀
4. 能分析时间复杂度与空间复杂度