Longest Common Prefix

LeetCode原题：Longest Common Prefix

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

主要内容：

返回给定字符串数组里面所有字符串的最长公共前缀

解题思想：

1.一般以第一个字符串作为对比，将其依次与后续字符串的固定位置上的字符进行是否相等的比较，如果全部相等，那么将该字符加入我们所要返回的目标字符串里，固定位置移动的距离取决于所以字符串中size最小的字符串的size

2.数组中只有一个字符串的时候单独考虑

参考C++代码：

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string s = "";
        int z = strs.size();
        int zz = 0;
        int c = 0;
        for(int i = 0; i < z; i++) {
            if(strs[i].size() < zz || i == 0) zz = strs[i].size();
        }
        if(z == 1) s += strs[0];
            else {
            for(int j = 0; j < zz; j++) {
                for(int i = 1; i < z; i++) {
                if(strs[0][j] == strs[i][j]) c++;
                    else break;
                }
                if (c == z - 1) {
                    s += strs[0][j];
                    c = 0;
            } else break;
        }
            }
        return s;
    }
    
};