14. Longest Common Prefix [easy] (Python)

题目链接

https://leetcode.com/problems/longest-common-prefix/

题目原文

Write a function to find the longest common prefix string amongst an array of strings.

题目翻译

写个函数，找出一个字符串数组中所有字符串的最长公共前缀。
题目描述不清晰。。。补充几个例子，比如：

1. {“a”,”a”,”b”} 返回 “” ，因为三个字符串没有公共前缀；
2. {“a”, “a”} 返回 “a” 因为它是两个字符串的公共前缀；
3. {“abca”, “abc”} 返回 “abc”；
4. {“ac”, “ac”, “a”, “a”} 返回 “a”。

思路方法

思路一

很直观的思路，从任意一个字符串开始，扫描该字符串，依次检查其他字符串的同一位置是否是一样的字符，当遇到不一样时则返回当前得到的前缀。

代码

class Solution