Leetcode 之Longest Common Prefix(33)
LeetCode 33 Common Longest Prefix
2023-09-14 08:57:33 时间
在一组字符串中找到最长的子串。采用纵向匹配,遇到第一个不匹配的停止。
string longestComPrefix(vector<string> &strs) { if (strs.empty())return " "; //纵向比较 for (int idx = 0; idx < strs[0].size(); idx++) { for (int i = 0; i < strs.size(); i++) { if (strs[0][idx] != strs[i][idx])return strs[0].substr(0, idx); } } return strs[0]; }
相关文章
- LeetCode笔记:Biweekly Contest 87
- LeetCode笔记:Weekly Contest 303
- LeetCode第三题,五个版本迭代优化带你吃透two pointers算法
- LeetCode 算法题系列(第一周 25道)
- LeetCode(Weekly Contest 184)题解
- LeetCode 14. 最长公共前缀
- leetcode 22 括号生成 js 实现
- 用Js怒刷LeetCode
- 前端工程师leetcode算法面试必备-二分搜索算法(中)
- LeetCode 62. 不同路径 - Go 实现
- LeetCode周赛328,官方练习场
- golang刷leetcode:redis布隆过滤器
- golang刷leetcode:BM79 打家劫舍(二)
- LeetCode-102-二叉树的层序遍历
- Leetcode LRU 缓存机制
- LeetCode | 爬楼梯
- Leetcode 111. 二叉树的最小深度