14. Longest Common Prefix LeetCode
来源:互联网 发布:华为gpu 知乎 编辑:程序博客网 时间:2024/06/08 04:16
题意:给出n个字符串,求这些字符串的最长公共前缀。
题解:枚举长度,当前长度如果有某个字符串与其他字符串的字母不同了,那么就break。
class Solution {public: string longestCommonPrefix(vector<string>& strs) { if(!strs.size()) return ""; for(int i = 0; i < strs[0].length(); i++) { for(int j = 0; j < strs.size(); j++) { if(!(i < strs[j].length() && strs[0][i] == strs[j][i])) return strs[0].substr(0,i); } } return strs[0]; }};
0 0
- [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
- [leetcode] 14. Longest Common Prefix
- LeetCode - 14. Longest Common Prefix
- Leetcode-14. Longest Common Prefix
- Leetcode 14. 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
- 编制程序,输入n个整数(n从键盘输入,n>0),输出它们的偶数和。
- 【9】ToggleButton(开关按钮)和Switch(开关)
- Soket转发消息服务(群聊)
- C语言实现双向链表
- 蓝桥杯 历届试题 核桃的数量
- 14. Longest Common Prefix LeetCode
- [数据结构与算法分析] 二叉查找树的基础概念,插入以及删除
- 257. Binary Tree Paths LeetCode
- 通过注册表查询Visual C++ Redistributable Package是否安装
- POJ 2607 Fire Station(Floyd)
- Light OJ 1134 Be Efficient(水题)
- servlet的多线程与设计线程安全的servlet
- sum=2+5+8+11+14+…,输入正整数n,求sum的前n项和。
- No provisioning profiles with a valid signing identity (i.e. certificate and private key pair) match