【Leetcode | easy】最长公共前缀
题目
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入: [“flower”,”flow”,”flight”]
输出: “fl”
示例 2:
输入: [“dog”,”racecar”,”car”]
输出: “”
解释: 输入不存在公共前缀。
说明: 所有输入只包含小写字母 a-z 。
思路
- 空数组的最长公共前缀肯定为空啦
- 对于非空数组,首先对数组中的字符串进行排序,那么按照排序规则,第一个字符和最后一个字符肯定是最不相同的两个字符。只要找它俩的公共前缀,就能得到该字符串数组中的最长公共前缀。
解答
class Solution:def longestCommonPrefix(self, strs):""":type strs: List[str]:rtype: str"""ans = ""l = len(strs)if l == 0:return ansstrs = sorted(strs)for i in range(len(strs[0])):if strs[0][i] == strs[l-1][i]:ans += strs[0][i]else:breakreturn ans
【Leetcode | easy】最长公共前缀相关推荐
- 52 - 算法- leetcode 14 最长公共前缀
// leetcode 14 最长公共前缀 str.sub(index1,index2)这个函数不清楚 // for(vector中的类class : vector) for 循环中的index 和 ...
- [模拟] leetcode 14 最长公共前缀
[模拟] leetcode 14 最长公共前缀 1.题目 题目链接 编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例1: 输入: [& ...
- Leetcode 14.最长公共前缀(Longest Common Prefix)
Leetcode 14.最长公共前缀 1 题目描述(Leetcode题目链接) 编写一个函数来查找字符串数组中的最长公共前缀.如果不存在公共前缀,返回空字符串 "". 输入: ...
- LeetCode 14.最长公共前缀(字符串)
上一篇博客:Leetcode 13.罗马数字转整数(字符串) 写在前面:大家好!我是ACfun,我的昵称来自两个单词Accepted和fun.我是一个热爱ACM的蒟蒻.最近萌生了刷LeetCode的 ...
- LeetCode 14. 最长公共前缀
1. 题目 编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1:输入: ["flower","flow ...
- Leetcode:最长公共前缀
Leetcode:最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀.如果不存在公共前缀,返回空字符串 "". 示例1: 给定 输入: [ "flower&quo ...
- 领扣(LeetCode)最长公共前缀 个人题解
编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower","flow" ...
- [leetcode] 14. 最长公共前缀
14. 最长公共前缀 超级简单... class Solution { public:string longestCommonPrefix(vector<string> &strs ...
- leetcode题解14-最长公共前缀
问题描述 编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower","flow ...
- LeetCode 14. 最长公共前缀 (单指针水平扫描)
14. 最长公共前缀 题意: 找出一个字符串数组中所有字符串的最长公共前缀,如果不存在返回"" 思路: 假设数组第一个元素就是ans 从下标1开始遍历数组 用一个指针水平扫描ans ...
最新文章
- 一些简单的SQL语句
- django项目中使用KindEditor富文本编辑器
- vue点击按钮之后置成不可用_2020.03vue常见问题总结
- NS3入门--first.cc
- pycharm设置anaconda并运行helloworld
- linux免费计费系统下载,思谷电话计费系统 Linux版
- Shell 脚本 ssh免密码 登录 远程服务器 sshpass用法示例
- linux思源黑体乱码,deepin终端使用思源黑体做中文字体
- JAVA把一个流赋给新的一个流_2020重新出发,JAVA基础,输入/输出(I/O)流
- 宁波注塑电子塑料件加工
- Hadoop相关概念
- Java8使用jdeps —— Java类依赖性分析器
- 滴滴抢单 java_今天我体验了下传说估值100亿美金的「滴滴拉屎」App,出门再也不愁找厕所了...
- C程序设计 谭浩强 第三章
- 20年时候收集的一些信息安全岗面试题
- 中企海外周报 | 银联业务拓展到171个国家和地区;徐工集团向非洲客户提供定制化设备...
- RARP协议的使用场景
- Linux强大监控工具--dstat
- 国内顶级程序员都有谁?说说你心中的互联网巨佬...
- 人脸识别的关键技术及原理