LeetCode实战：最长公共前缀

题目英文

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 “”.

Example 1:

Input: ["flower","flow","flight"]
Output: "fl"

Example 2:

Input: ["dog","racecar","car"]
Output: ""
Explanation: There is no common prefix among the input strings.

Note:

All given inputs are in lowercase letters a-z.

题目中文

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

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

示例 1:

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

示例 2:

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

说明:

所有输入只包含小写字母 a-z。

算法实现

public class Solution {public string LongestCommonPrefix(string[] strs) {if (strs.Length == 0)return string.Empty;string str = strs[0];for (int i = 1; i < strs.Length; i++){str = Prefix(str, strs[i]);if (string.IsNullOrEmpty(str))break;}return str;        }public string Prefix(string str1, string str2){int len1 = str1.Length;int len2 = str2.Length;int len = Math.Min(len1, len2);int i = 0;for (; i < len; i++){if (str1[i] != str2[i])break;}return i == 0 ? string.Empty : str1.Substring(0, i);}
}

实验结果

状态：通过
118 / 118 个通过测试用例
执行用时: 144 ms, 在所有 C# 提交中击败了 94.92% 的用户
内存消耗: 23.4 MB, 在所有 C# 提交中击败了 11.69% 的用户

LeetCode实战：最长公共前缀相关推荐

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 ...

LeetCode实战：最长公共前缀

题目英文

题目中文

算法实现

实验结果

相关图文

LeetCode实战：最长公共前缀相关推荐

最新文章

热门文章