14. Longest Common Prefix（待补充）

题目描述：

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

https://leetcode.com/problems/longest-common-prefix/description/

思路分析：找出一个string数组中各个元素共有的最长的前缀。我们通过遍历整个数组元素的第一个char、第二个char……来判断每个位置上是否是一致的，如果是一致的就添加到prefix中去并返回它。

代码：

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string prefix = "";
        int flag = 0;
        if (strs.size() == 0)
            return prefix;
        else if (strs.size() == 1)
            return strs[0];
        //special circumstances
        for (int i = 0; i< strs[0].length(); i++){//stating form the first char
            for (int j = 1; j < strs.size(); j++){//iteration the whole string array
                if (strs[0][i] != strs[j][i])
                    flag = 1;//detecting the chars are not all same
            }
            if (flag == 1)
                break;
            prefix+= strs[0][i];//adding chars to prefix
        }
        return prefix;
        
    }
};

时间复杂度：O(n) //n is the number of elements in strs

反思：一开始很没有头绪，感觉今天脑子糊了。要注意的是数组的大小是用 array.size() 获得的，而字符串的长度则是 string.length()，不要搞混来。另外在leetcode 上有很多奇特的解决方式，诸如二分法、分治法、减法等等，可以学习一发。