LintCode 78 最长公共前缀

题目:longestCommonPrefix

---

要求:

给k个字符串，求出他们的最长公共前缀(LCP)

样例:

在 “ABCD” “ABEF” 和 “ACEF” 中, LCP 为 “A”
在 “ABCDEFG”, “ABCEFG”, “ABCEFA” 中, LCP 为 “ABC”

算法要求:

无

解题思路:

没什么难度，直接硬上

算法如下:

    string longestCommonPrefix(vector<string> &strs) {
        // write your code here
        int size = strs.size();
        bool flag = true;
        int j = 0;
        string temp;
        if (size == 0) {
            return temp;
        }
        while (true) {
            char t = strs[0][j];
            for (int i = 0; i < size; i++) {
               if (strs[i][j] == '\0' || strs[i][j] != t) {
                   flag = false;
                   break;
               }
            }
            if (!flag) {
                break;
            }
            temp.push_back(t);
            j++;
        }
        return temp;
    }