[LeetCode]14. Longest Common Prefix（自学留存）

原创于 2018-03-11 17:15:31 发布 · 172 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种寻找多个字符串中最长公共前缀的方法，并提供了一个C++实现的示例代码。该方法通过逐字符比较输入字符串集合中的每个字符串来确定最长公共前缀。

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

Personal tips:就是每一个字符串从头开始遍历，代码如下：

class Solution {
public:
	string longestCommonPrefix(vector<string>& strs) {
        if (strs.empty()) { string s; return s; }
		int end = -1, i = 0, j = 0;
		for (; strs[i][j] != '\0'; ++j)
		{		
			for (; strs[i][j] != '\0' &&i < strs.size()-1; ++i)
			{
				if (strs[i][j] != strs[i + 1][j]) 
				{ 
					return strs[0].substr(0, j);
				}
			}
			if (strs[i][j] == '\0') { end = j - 1; break; }
			else end = j;
			i = 0;
		}
		
		return strs[0].substr(0, end+1);
	}
};