Longest Common Prefix
来源:互联网 发布:windows 10 蓝牙 丢失 编辑:程序博客网 时间:2024/05/29 03:17
标签(空格分隔): leetcode 简单编程
Longest Common Prefix:
题目描述
Write a function to find the longest common prefix string amongst an array of strings.
题目解答
(一)
拿出第一个字符串,从其第0个位置开始,看能和其余的字符串均连续匹配的字符有几个:
class Solution {public: string longestCommonPrefix(vector<string>& strs) { if (strs.empty()) { return ""; } string& fstStr = strs[0]; string::size_type i = 0; for (; i < fstStr.size(); ++i) { bool isBreak = false; for (vector<string>::size_type j = 1; j < strs.size(); ++j) { if (strs[j].size() <= i || strs[j][i] != fstStr[i]) { isBreak = true; break; } } if (isBreak) { break; } } return fstStr.substr(0, i); }};
(二)
循环嵌套时使用goto直接跳出
class Solution {public: string longestCommonPrefix(vector<string>& strs) { if (strs.empty()) { return ""; } string& fstStr = strs[0]; string::size_type i = 0; for (; i < fstStr.size(); ++i) { for (vector<string>::size_type j = 1; j < strs.size(); ++j) { if (strs[j].size() <= i || strs[j][i] != fstStr[i]) { goto RetLabel; } } } RetLabel: return fstStr.substr(0, i); }};
0 0
- LeetCode: Longest Common Prefix
- LeetCode Longest Common Prefix
- LeetCode : Longest Common Prefix
- [Leetcode] Longest Common Prefix
- leetcode6:Longest Common Prefix
- leetcode22: longest common prefix
- [LeetCode] Longest Common Prefix
- Leetcode14: Longest Common Prefix
- Longest Common Prefix
- Longest Common Prefix
- Longest Common Prefix
- [LeetCode]Longest Common Prefix
- Longest Common Prefix
- LeetCode-Longest Common Prefix
- Longest Common Prefix
- [LeetCode] Longest Common Prefix
- Longest Common Prefix
- LeetCode - Longest Common Prefix
- 【BZOJ4813】 [Cqoi2017]小Q的棋盘
- poj 1958 4汉诺塔问题
- 指针的大小到底是由谁决定?是多少?
- 高度塌陷
- PAT 1003 Emergency(单源最短路径+Dijkstra)
- Longest Common Prefix
- Android开发环境搭建
- 不要62(数位dp)
- 【学习笔记20】java面向对象-权限修饰符、模板模式
- LeetCode 95. Unique Binary Search Trees II
- 乾隆会判阿尔法狗死刑吗 ——浅谈当前人工智能的技术进化
- OpenGL之显示列表
- Exception in thread "main" java.lang.UnsupportedClassVersionError
- vector深入剖析