20190501-编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串...

题目描述

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀,返回空字符串 ""。

示例 1:

输入: ["flower","flow","flight"]

输出: "fl"

示例 2:

输入: ["dog","racecar","car"]

输出: ""

解释: 输入不存在公共前缀。

考点

  1. 根据列表中的字符串长度排序
  2. 两层for循环的使用,for|else的使用

算法1

从下标0开始,判断每一个字符串同一索引所对应的值,判断是否全部相同。直到遇到不全部相同的时候return。

由于提供的单词长度不同,应该以最小单词为基准进行比较,如["flower","flow","flight"]中应该以flow来和剩下的单词一一对比。

  1. 所有单词同一索引所对应的值相等,则更新最长公共前缀
  2. 有一个单词与其他单词同一索引所对应的值不相等,则返回最后更新的最长公共前缀

代码1

def longestCommonPrefix(strs):""":type strs: List[str]:rtype: str"""strs.sort(key =len)# 根据列表中的字符串长度排序if not strs:return ''result = ''#记录公共前缀for i in range(len(strs[0])):#以列表中长度最小的单词为基准进行遍历for j in strs:#遍历列表中的每个字符串if j[i] != strs[0][i]:#如果列表中的字符串的对应下标是否相同return resultelse:result += strs[0][i]#如果所有字符串下标都相同,更新最长公共前缀return result
print(longestCommonPrefix([""]))

算法2

利用python的max()和min(),在Python里字符串是可以比较的,按照ascII值排,举例abb,aba,abac,最大为abb,最小为aba。所以只需要比较最大最小的公共前缀就是整个数组的公共前缀

代码2

    def longestCommonPrefix(self, strs):""":type strs: List[str]:rtype: str"""s1 = min(strs)s2 = max(strs)for i,x in enumerate(s1):if x != s2[i]:return s2[:i]return s1

 

转载于:https://www.cnblogs.com/hyj691001/p/10799710.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/462727.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

MySQL幻读及解决方法

这是一篇数据库隔离级别的科普文章,旨在了解数据库中著名的幻读现象,为了专注,对脏读、不可重复读不作讨论。 事务隔离级别 MySQL有四级事务隔离级别: 读未提交 READ-UNCOMMITTED: 存在脏读,不可重复读,幻…

SVN trunk branches tags 的用法 - 摘自网络

Subversion有一个很标准的目录结构,是这样的。比如项目是proj,svn地址为svn://proj/,那么标准的svn布局是svn://proj/|-trunk-branches-tags这是一个标准的布局,trunk为主开发目录,branches为分支开发目录,…

数据结构学习方法

在网上搜集到的数据结构学习方法,请同学们参考。 谈数据结构学习方法(转帖)我在这里只是谈谈自己的学习体会现在咱们学的的数据结构是C版本的 所以C的一些基础知识应该先看会 尤其是指针那一部分 很多人对指针只是一知半解 由于一直对指针概念…

UIPickerView基本使用

UIPickerView是很常用的一个UI控件,在各种购物平台选择地址时候都是必备的,下面我们来说一下具体的使用 首先UIPickerView的创建,与多数控件一样,分配内存并设置位置尺寸。 重要的的是代理与数据源,设置代理和数据源后…

幻读和不可重复读

MySQL MySQL默认的隔离级别为RR,因此只会出现幻读的情况。 不会出现不可重复读的问题。 幻读 事务在插入已经检查过不存在的记录时,惊奇的发现这些数据已经存在了,之前的检测获取到的数据如同鬼影一般。 例子: 在事务1中&…

优化php效率,提高php性能的一些方法

1、在可以用file_get_contents替代file、fopen、feof、fgets等系列方法的情况下,尽量用 file_get_contents,因为他的效率高得多!但是要注意file_get_contents在打开一个URL文件时候的PHP版本问题; 2、尽量的少进行文件操作&#x…

园区网VLAN应用实例

园区环境:一台核心路由器,一台核心交换机;四台汇聚层交换机;四台接入层交换机(可根据实际需求和带宽的大小增加接入层的数量)——接入层下接入大量的PC机。技术要求:通过VLAN的划分及VTP的设置实…

java 检查进程是否存在

以nginx进程为例子 private final static String NAME_STRING "nginx.exe";//传入进程名称processNamepublic static boolean findProcess() {BufferedReader bufferedReader null;try {Process proc Runtime.getRuntime().exec("tasklist -fi " "…

2021年简单总结

2021年的余额还有不到6小时就要结束了,在这辞旧迎新的时刻,心情是十分复杂的。2021年还是比较艰辛的,不管在工作、生活、家庭、养育小孩或亲戚往来方面,遇到的困难远远地超过了我的预期,但是也收获了很多,包…

3450

/* KMP来做532ms */// include file #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <cctype> #include <ctime>#include <iostream> #include <sstream> #include <fstream> #in…

GMF 教程 Mindmap 5

2019独角兽企业重金招聘Python工程师标准>>> 这一部分主要实现的是&#xff1a; 使用扩展的Plug-in为我们的Diagram添加一个自定义动作 Creating a Customization Plug-in 尽管可以给生成的代码添加备注generated NOT来避免下次重新生成代码时覆盖我们修改的代码…

invalid use of incomplete type struct 或者是class的解决办法

在写完代码之后进行编译时&#xff0c;提示"invalid use of incomplete type struct" 或者 "invalid use of incomplete type class" 的解决办法&#xff1a; 1、对应的头文件要包含&#xff0c;这个是必须的。 当时因为没有包含头文件&#xff0c;也汇报…

ASP.NETLinkButton的Click事件中获取CommandArgument的值

/// <summary> /// LinkButton的onClick事件 /// </summary> /// <param name"sender"></param> /// <param name"e"></param> protected void linkBtnName_Click(object sender, EventArgs e) { …

Linux的proc文件系统详解

引用自&#xff1a;http://bbs.chinaunix.net/thread-2002769-1-1.html Linux系统上的/proc目录是一种文件系统&#xff0c;即proc文件系统。与其它常见的文件系统不同的是&#xff0c;/proc是一种伪文件系统&#xff08;也即虚拟文件系统&#xff09;&#xff0c;存储的是当前…

Jmeter(四十二)_控制器下遍历一组参数

概述 在接口自动化的过程中&#xff0c;经常遇到需要遍历的参数组。jmeter在中&#xff0c;foreach控制器可以实现遍历参数&#xff0c;但是只能有一个入参。一旦遇到数组&#xff0c;foreach控制器表示我也无能为力。。。 为了解决这个问题&#xff0c;今天教大家一个实现数组…

模板类的定义和实现可以分开吗?

一个模板&#xff0c;在a.h中定义&#xff0c;在a.cc中实现&#xff0c;这样可以吗&#xff1f; 答案是不行的。 模板的定义和实现需要都写在头文件中。 有一种特例可以实现模板的定义和实现分别放在a.h 和 a.cc中&#xff0c;但是需要指定参数的类型。 但是这样导致每传入一…

业界资讯:adobe air 2.7 beta发布

http://labs.adobe.com/technologies/flashplatformruntimes/air2-7/ 前一段时间adobe 更新air 2.6的消息提升了air 性能 使进去移动平台性能得到改善&#xff0c;而今天adobe lab 再次放出adobe air2.7 beta版本 更新消息&#xff0c;这次更新会大幅提升 和改进一些功能&#…

JS 停留几秒后返回上一页

2019独角兽企业重金招聘Python工程师标准>>> <script type"text/javascript" language"javascript"> var i 5; intervalid setInterval("fun()", 1000); function fun(){if(i0){history.go(-1);clearInterval(intervalid);}i…

spring boot 分布式锁组件 spring-boot-klock-starter

基于redis的分布式锁spring-boot starter组件&#xff0c;使得项目拥有分布式锁能力变得异常简单&#xff0c;支持spring boot&#xff0c;和spirng mvc等spring相关项目 快速开始 spring boot项目接入 1.添加lock starter组件依赖&#xff0c;目前还没上传到公共仓库&#xff…

std::string中的find_first_of()和find_last_of()函数

编程语言: c/linux 在std::string中&#xff0c;有时需要找到一个string中最后一个或者第一个以某个特定的字符开始的位置或者下标&#xff0c;这时就需要使用find_first_of()和find_last_of()函数。 find_first_of() &#xff1a; 找到一个string中第一个以 某个 字符开始的…