LeetCode – Refresh – Longest Common Prefix

转载于 2015-03-20 07:22:00 发布 · 45 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/shuashuashua/p/4352678.html

本文详细介绍了如何使用Seachonebyone算法寻找字符串数组中最长的公共前缀。通过实例演示了从两个字符串开始，逐步扩展到整个数组，最终确定最长公共前缀的过程。

Seach one by one.

 1 class Solution {
 2 public:
 3     string getNext(const string& s1, const string& s2) {
 4         int len = min(s1.size(), s2.size()), i = 0;
 5         for (; i < len; i++) {
 6             if (s1[i] != s2[i]) {
 7                 break;
 8             }
 9         }
10         return s1.substr(0, i);
11     }
12     string longestCommonPrefix(vector<string> &strs) {
13         int len = strs.size();
14         if (len == 0) return "";
15         string result = strs[0];
16         for (int i = 1; i < len; i++) {
17             result = getNext(result, strs[i]);
18         }
19         return result;
20     }
21 };