《LeetBook》leetcode题解(14):Longest Common Prefix[E]
来源:互联网 发布:欧姆龙plc编程语言 编辑:程序博客网 时间:2024/05/17 07:09
我现在在做一个叫《leetbook》的免费开源书项目,力求提供最易懂的中文思路,目前把解题思路都同步更新到gitbook上了,需要的同学可以去看看
书的地址:https://hk029.gitbooks.io/leetbook/
014.Longest Common Prefix[E]
问题
Write a function to find the longest common prefix string amongst an array of strings.
Subscribe to see which companies asked this question
思路
这个没啥思路的,怎么都要两重循环,因为是最长公共子串,随便找一个(一般是第一个作为基准),然后拿拿的首部慢慢去匹配后面的字符串就行了。
public class Solution { public String longestCommonPrefix(String[] strs) { String s = ""; if(strs.length == 0) return ""; for(int i = 0; i < strs[0].length();i++) { char c = strs[0].charAt(i); for(int j = 1;j < strs.length;j++) { if(i >= strs[j].length() || strs[j].charAt(i) != c) return s; } s += c; } return s; }}
0 0
- 《LeetBook》leetcode题解(14):Longest Common Prefix[E]
- [E][79][leetcode题解]Longest Common Prefix
- LeetCode题解-14-Longest Common Prefix
- LeetCode题解:Longest Common Prefix
- LeetCode题解:Longest Common Prefix
- LeetCode 题解(74): Longest Common Prefix
- leetcode 题解 || Longest Common Prefix 问题
- LeetCode题解——Longest Common Prefix
- 14. Longest Common Prefix LeetCode题解
- Leetcode题解-14. Longest Common Prefix
- leetcode题解-14. Longest Common Prefix
- LeetCode 14: Longest Common Prefix
- LeetCode(14) Longest Common Prefix
- LeetCode 14 Longest Common Prefix
- [leetcode 14] Longest Common Prefix
- leetcode 14-Longest Common Prefix
- [leetcode 14] Longest Common Prefix
- [Leetcode] 14 - Longest Common Prefix
- Python install easy_install and pip
- javaScript随机生成一个5位以内的数,及数组对象Array原型forEach解析
- oracle学习 第三章 常用的SQL*PLUS命令 ——01
- 将dp转换为px
- 网络的介数中心性(betweenness)及计算方法
- 《LeetBook》leetcode题解(14):Longest Common Prefix[E]
- C#一般处理程序设置和读取session(session报错“未将对象引用设置到对象的实例”解决)
- 程序设计语言编译方法—引言
- jquery 实现滚动条下拉时无限加载
- 笔记一:虚拟机运行时的数据区域
- Deep Learning(深度学习)学习笔记整理
- self & __set__ __get__ & static、class、abstract
- ORA-12560:TNS:协议适配器错误
- 已知二叉树的前序和中序序列,构建二叉树并求后序序列,java实现。