Leetcode:Longest Common Prefix
来源：互联网 发布：js 数字字母数组排序 编辑：程序博客网 时间：2024/06/05 20:31
Description
Write a function to find the longest common prefix string amongst an array of strings.
找到一个字符串数组中的最长公共前缀，遍历每个字符串数组，比较两个相邻的字符串前缀是否相同，若相同则加入prefix中，若不相同则返回prefix，代码如下
class Solution {public: string longestCommonPrefix(vector<string>& strs) { string prefix = ""; for (int i = 0; strs.size()>0; prefix += strs[0][i], i++) { for (int j = 0; j < strs.size(); j++) { if (i >= strs[j].size() || (j > 0 && strs[j][i] != strs[j-1][i])) return prefix; } } return prefix; }};阅读全文
0 0
- LeetCode: Longest Common Prefix
- LeetCode Longest Common Prefix
- LeetCode : Longest Common Prefix
- [Leetcode] Longest Common Prefix
- [LeetCode] Longest Common Prefix
- [LeetCode]Longest Common Prefix
- LeetCode-Longest Common Prefix
- [LeetCode] Longest Common Prefix
- LeetCode - Longest Common Prefix
- leetcode Longest Common Prefix
- LeetCode | Longest Common Prefix
- Leetcode: Longest Common Prefix
- LeetCode: Longest Common Prefix
- 【LeetCode】Longest Common Prefix
- [LeetCode] Longest Common Prefix
- [LeetCode]Longest Common Prefix
- leetcode: Longest Common Prefix
- LeetCode Longest Common Prefix
- nginx源码分析—内存池结构ngx_pool_t及内存管理
- Bootstrap4(十八)
- 为MarkdownPad2添加目录，效果杠杠滴！！
- android 带EditView（编辑框）的AlertDialog（对话框）及获取输入内容
- ElasticSearch 6.x 学习笔记：1.下载安装与配置
- Leetcode:Longest Common Prefix
- 90. Subsets II
- Bootstrap4(十九)
- 21BIntersection
- learning opencv 3 形态学操作的应用
- MySQL基本操作
- Java学习之深拷贝浅拷贝及对象拷贝的两种思路
- 高斯混合模型(GMM--Gaussian mixture model)
- Bootstrap4(二十)
