[LeetCode 解题报告]014. Longest Common Prefix
2017-07-04 09:02
621 查看
Description:
Write a function to find the longest common prefix string amongst an array of strings.
解题思路:
题意让我们找到一组字符串中的最长公共前缀,下面举例说明:
ABCD、ABC、ABDC、AB 这里字符串一共有4个,通过肉眼我们可以发现最长公共前缀为 AB。
ABCD、ABC、ABDC、A 这里字符串一共有4个,通过肉眼我们可以发现最长公共前缀为A。
通过上面的例子发现,最长公共前缀肯定包含在每一个字符串中。
算法思路:
步骤1. 如果strs.size() == 0 ,那么最长公共前缀就是""(即,空)。否则将最长公共前缀用ans字符串保存,并初始化
ans = strs[0];
步骤2. 将剩下的 strs.size()-1 个字符串逐个与 ans 字符串进行逐位比较,保留相同的前缀到 ans 中,作为 ans 的更新;
代码如下:
Write a function to find the longest common prefix string amongst an array of strings.
解题思路:
题意让我们找到一组字符串中的最长公共前缀,下面举例说明:
ABCD、ABC、ABDC、AB 这里字符串一共有4个,通过肉眼我们可以发现最长公共前缀为 AB。
ABCD、ABC、ABDC、A 这里字符串一共有4个,通过肉眼我们可以发现最长公共前缀为A。
通过上面的例子发现,最长公共前缀肯定包含在每一个字符串中。
算法思路:
步骤1. 如果strs.size() == 0 ,那么最长公共前缀就是""(即,空)。否则将最长公共前缀用ans字符串保存,并初始化
ans = strs[0];
步骤2. 将剩下的 strs.size()-1 个字符串逐个与 ans 字符串进行逐位比较,保留相同的前缀到 ans 中,作为 ans 的更新;
代码如下:
class Solution { public: string longestCommonPrefix(vector<string>& strs) { if(strs.size() == 0) return ""; string ans = strs[0]; for(int i = 0; i < strs.size(); i ++) { for(int j = 0; j < ans.length(); j ++) { if(ans[j] != strs[i][j]) { ans = ans.substr(0, j); break; } } } return ans; } };
相关文章推荐
- Leetcode Longest Common Prefix 解题报告
- [LeetCode] Longest Common Prefix 解题报告
- [LeetCode] Longest Common Prefix 解题报告
- LeetCode: Longest Common Prefix 解题报告
- leetcode解题方案--014--Longest Common Prefix
- LeetCode解题报告--Longest Common Prefix
- 【LeetCode】Longest Common Prefix 解题报告
- [LeetCode] Longest Common Prefix 解题报告
- LeetCode014 Longest Common Prefix
- LeetCode-014 Longest Common Prefix
- LeetCode 014 Longest Common Prefix
- LeetCode 014 Longest Common Prefix
- LeetCode 014. Longest Common Prefix
- LeetCode 014. Longest Common Prefix
- leetcode-014-Longest Common Prefix
- 【LeetCode】14.Longest Common Prefix(Easy)解题报告
- Longest Common Prefix ——解题报告
- LeetCode 014. Longest Common Prefix
- LeetCode 014 Longest Common Prefix
- 【JAVA、C++】LeetCode 014 Longest Common Prefix