題目: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;
    }