leetcode 014 —— Longest Common Prefix

原创 2015年07月08日 20:09:31

Write a function to find the longest common prefix string amongst an array of strings.

思路:逐一比较各个字符串的prefix

class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
	int n = strs.size();
	if (n == 0)
		return "";
	if (n == 1)
		return strs[0];
	int min = strs[0].size();
	for (int i = 1; i<strs.size(); i++)   //找到最短字符串
		min = strs[i].size()<min ? strs[i].size() : min;

	int i, j = 0;
	string s = "";
	for (i = 0; i < min; i++){  //string的元素坐标

		for (int j = 0; j < n - 1; j++){  //string的坐标,判断是否有相同的
			if (strs[j][i] != strs[j + 1][i])
			{
				return s;

			}
		}
		s = strs[0].substr(0, i + 1);
	}
	return s;
}
};




【LeetCode-面试算法经典-Java实现】【014-Longest Common Prefix(最长公共前缀)】

【014-Longest Common Prefix(最长公共前缀)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Write a function to find th...

LeetCode014 Longest Common Prefix

详细见:leetcode.com/problems/longest-common-prefix/ Java Solution: github package leetcode; pu...
  • zxwtry
  • zxwtry
  • 2017年03月28日 17:27
  • 91

leetcode014 Longest Common Prefix

14. Longest Common Prefix Write a function to find the longest common prefix string amongst an arra...

Leetcode刷题记——14. Longest Common Prefix(最长公共前缀)

一、题目叙述: Write a function to find the longest common prefix string amongst...

leetcode_Longest Common Prefix

有两种思路: 1.从0向最大的公共前缀长度进行,i=0,即每次从0循环至strs.length,所有的字符都相等,则count++,直至有一个字符不相同为止,循环终止 2.假设 longest com...

leetcode 第14题 Longest Common Prefix

这个题的要求是找最长的公共前缀,一开始我竟然没有看懂题目的意思。。        这个函数的形参是vector容器,那么在testcase中输入测试例子的时候我遇到了一点困难,就是不知道应该以什么样的...

LeetCode-- Longest Common Prefix

问题这个题,leetcode给的信息很少。题目本身是要求一组字符串的相同的前缀(Prefix)。分析这个问题,看起来简单,实际上各种边界条件多,坑多。笔者花了一点时间才完全在leetcode上跑通。这...

LeetCode OJ-14.Longest Common Prefix

LeetCode OJ-14.Longest Common Prefix题目描述 Write a function to find the longest common prefix string...

LeetCode 14 Longest Common Prefix(最长公共前缀)(String)

翻译写一个函数(或方法)来寻找一个字符串数组中的最长公共前缀。原文Write a function to find the longest common prefix string amongst a...
  • NoMasp
  • NoMasp
  • 2015年10月16日 22:05
  • 6030

《leetCode》:Longest Common Prefix

题目描述 Write a function to find the longest common prefix string amongst an array of strings. 大意就...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 014 —— Longest Common Prefix
举报原因:
原因补充:

(最多只允许输入30个字)