LeetCode 14. Longest Common Prefix
来源:互联网 发布:windows 网络发现 编辑:程序博客网 时间:2024/06/15 16:26
描述
找出所有字符串的最长公共前缀
解决
遍历所有的字符串
class Solution {public: string longestCommonPrefix(vector<string>& strs) { int length = strs.size(); if (length == 0) return ""; string res = ""; int now_length = strs[0].size(); int pos = now_length; for (int i = 0; i < now_length; ++i) { bool flag = true; for (int j = 1; j < length; ++j) { if (strs[0][i] != strs[j][i]) { flag = false; break; } } if (!flag) { pos = i; break; } } return strs[0].substr(0, pos); }};
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
- 查看本地数据库或表实际大小
- Javascript中的e.keyCode大全
- 使用QDir遍历指定目录下的指定文件
- MFC--停靠工具栏
- 第十二章 对象(上)
- LeetCode 14. Longest Common Prefix
- Ubuntu下Node.js和nw.js环境搭建
- 使用 Intellij idea Springboot maven 的一个小小的问题
- 5 个 iOS 和 Android 最佳的开源自动化工具
- 区块链开发(四)区块链技术详解PPT
- 文本数据的机器学习自动分类方法(上)
- lite-server工具使用
- EditText的富媒体开发(Edittext显示网络图片) 一
- C语言与C++编译连接的不同点(从程序中看)