LeetCode Longest Common Prefix
来源:互联网 发布:思科arp绑定mac地址 编辑:程序博客网 时间:2024/06/06 00:33
题目:
Write a function to find the longest common prefix string amongst an array of strings.
class Solution {public: string longestCommonPrefix(vector<string> &strs) { int m = strs.size(); int n = INT_MAX; for(int i = 0; i < m; i++) { if(strs[i].size() < n)n = strs[i].size(); } if(m == 0 || n == 0) return ""; string res; for(int j = 0; j < n; j++) { char ch = strs[0][j]; int flag = 1; for(int i = 1; i < m; i++) { if(strs[i][j] != ch) { flag = 0; break; } } if(flag) res.push_back(ch); else break; } return res; }};
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
- java正则表达式
- [算法2]相似度度量算法
- C++模板概述
- 二进制加乘法运算
- findContours函数导致崩溃
- LeetCode Longest Common Prefix
- 对int整型用法的一点见解
- python数据结构与算法 35 快速排序
- php实现验证码类
- [codility]CountDiv
- getHibernateTemplate().saveOrUpdate 不执行
- C/C++的一些杂项
- Java 高新技术(注解)
- [VisualStudio]_[VS实用插件集合*持续更新]