leetcode 14. Longest Common Prefix
来源:互联网 发布:哲学入门 知乎 编辑:程序博客网 时间:2024/06/16 04:16
这题就是要求解所有字符串中最长前缀,可以将所有字符串的每一列进行遍历
解:
class Solution {public: string longestCommonPrefix(vector<string>& strs) { string prefix = ""; int id1 = 0, id2 = 0; int len = strs.size(); while(len != 0){ for(id2 = 0; id2 < len; ++id2){ if(id1 >= strs[id2].size() || (id2 > 0 && strs[id2][id1] != strs[id2 - 1][id1])){ return prefix; } } prefix += strs[0][id1]; id1++; } return prefix; }};
阅读全文
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
- 31. 求链表的平均分。
- 线程安全与锁优化——深入理解Java虚拟机
- Install PHP 7, Apache, MySQL 5.6 on CentOS / RHEL 7.1 & 6.7 + Wordpress
- 震震震震震震震惊!20行代码能干嘛?
- Python Twisted介绍
- leetcode 14. Longest Common Prefix
- 多人对战游戏中的阵营需分与设计
- 机器学习方法篇(3)------决策树入门
- CentOS7在VMware安装后出现命令行,不能进入图形界面的解决方案
- 对比Tornado和Twisted
- 线程安全与可重入函数
- android根据系统返回键,来退出应用程序的两种方式
- AOJ 0033 Ball 【Enumeration】
- linux基础入门之date命令