zoukankan      html  css  js  c++  java
  • LeetCode第十四题-字符串数组中最长的共同前缀

    Longest Common Prefix

    问题简介:

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

    举例:

    1:

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

    输出: “xwq”

    2:

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

    输出: “”

    解法一:

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

    解法二:

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

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

  • 相关阅读:
    GET和POST区别
    es索引介绍
    前端 用法记录
    axios 使用
    react技巧 学习
    vuex 学习笔记
    fetch 学习笔记
    react-router 4.0 学习笔记
    react 学习笔记2
    react 学习笔记
  • 原文地址:https://www.cnblogs.com/lalalaczq/p/10739241.html
Copyright © 2011-2022 走看看