题目链接
https://leetcode.com/problems/longest-common-prefix/
题目原文
Write a function to find the longest common prefix string amongst an array of strings.
题目翻译
写个函数,找出一个字符串数组中所有字符串的最长公共前缀。
题目描述不清晰。。。补充几个例子,比如:
- {“a”,”a”,”b”} 返回 “” ,因为三个字符串没有公共前缀;
- {“a”, “a”} 返回 “a” 因为它是两个字符串的公共前缀;
- {“abca”, “abc”} 返回 “abc”;
- {“ac”, “ac”, “a”, “a”} 返回 “a”。
思路方法
思路一
很直观的思路,从任意一个字符串开始,扫描该字符串,依次检查其他字符串的同一位置是否是一样的字符,当遇到不一样时则返回当前得到的前缀。
代码
class Solution