longest-common-prefix

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

Write a function to find the longest common prefix string amongst an array of strings.

If there is no common prefix, return an empty string <code>&quot;&quot;</code>.

&nbsp;
Example 1:

<pre>
Input: strs = [&quot;flower&quot;,&quot;flow&quot;,&quot;flight&quot;]
Output: &quot;fl&quot;
</pre>

Example 2:

<pre>
Input: strs = [&quot;dog&quot;,&quot;racecar&quot;,&quot;car&quot;]
Output: &quot;&quot;
Explanation: There is no common prefix among the input strings.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= strs.length &lt;= 200</code></li>
	<li><code>0 &lt;= strs[i].length &lt;= 200</code></li>
	<li><code>strs[i]</code> consists of only lowercase English letters if it is non-empty.</li>
</ul>

longestCommonPrefix

Longest Common Prefix

Smallest Missing Integer Greater Than Sequential Prefix Sum

smallest-missing-integer-greater-than-sequential-prefix-sum

大于等于顺序前缀和的最小缺失整数

Find the Length of the Longest Common Prefix

find-the-length-of-the-longest-common-prefix

最长公共前缀的长度

Longest Common Suffix Queries

longest-common-suffix-queries

最长公共后缀查询

Longest Common Prefix After at Most One Removal

longest-common-prefix-after-at-most-one-removal

最多删除一次后的最长公共前缀

Trie

Array

String

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

如果不存在公共前缀，返回空字符串&nbsp;<code>""</code>。

&nbsp;

示例 1：

<pre>
输入：strs = ["flower","flow","flight"]
输出："fl"
</pre>

示例 2：

<pre>
输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= strs.length &lt;= 200</code></li>
	<li><code>0 &lt;= strs[i].length &lt;= 200</code></li>
	<li><code>strs[i]</code>&nbsp;如果非空，则仅由小写英文字母组成</li>
</ul>

最长公共前缀

执行通过

错误解答

超出内存限制

超出输出限制

超出时间限制

执行出错

内部出错

编译出错

超时

Restrictions Failed

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

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

 

示例 1：


输入：strs = ["flower","flow","flight"]
输出："fl"


示例 2：


输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

 

提示：

 * 1 <= strs.length <= 200
 * 0 <= strs[i].length <= 200
 * strs[i] 如果非空，则仅由小写英文字母组成