LeetCode第十四题-字符串数组中最长的共同前缀

Longest Common Prefix

问题简介:

编写一个函数来查找字符串数组中最长的公共前缀字符串,如果没有公共前缀,则返回空字符串""

举例:

1:

输入: [“xwq”,“xwqe”,“xwqr”]

输出: “xwq”

2:

输入: [“zxc”,“asd”,“qwe”]

输出: “”

解法一:

先将字符串数组中索引为0即第一个字符串作为最长前缀,遍历所有字符串,用indexOf()方法比较,当前字符串不包含前缀时就将最长前缀长度减一,直到为0

解法二:

另一种思路是不直接与每一个字符串比较,比较的是i处的字符

小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海

猜你喜欢

转载自www.cnblogs.com/lalalaczq/p/10739241.html