Longest Common Prefix
问题简介:
编写一个函数来查找字符串数组中最长的公共前缀字符串,如果没有公共前缀,则返回空字符串""
举例:
1:
输入: [“xwq”,“xwqe”,“xwqr”]
输出: “xwq”
2:
输入: [“zxc”,“asd”,“qwe”]
输出: “”
解法一:
先将字符串数组中索引为0即第一个字符串作为最长前缀,遍历所有字符串,用indexOf()方法比较,当前字符串不包含前缀时就将最长前缀长度减一,直到为0
解法二:
另一种思路是不直接与每一个字符串比较,比较的是i处的字符
小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海