C++最长公共前缀完整代码

C++中求最长公共前缀的完整代码如下：

#include <iostream>
#include <vector>
#include <string>

using namespace std;

string longestCommonPrefix(vector<string>& strs) {
    if (strs.empty()) {
        return "";
    }
    
    string prefix = strs;
    for (int i = 1; i < strs.size(); i++) {
        while (strs[i].find(prefix) != 0) {
            prefix = prefix.substr(0, prefix.length() - 1);
            if (prefix.empty()) {
                return "";
            }
        }
    }
    
    return prefix;
}

int main() {
    vector<string> strs = {"flower", "flow", "flight"};
    string result = longestCommonPrefix(strs);
    cout << "The longest common prefix is: " << result << endl;
    
    return 0;
}

这段代码中，我们定义了一个函数`longestCommonPrefix`来求解最长公共前缀。它接受一个字符串数组`strs`作为输入，然后通过遍历数组中的字符串，逐个字符比较，找到最长公共前缀。

在`main`函数中，我们定义了一个示例字符串数组`strs`，然后调用`longestCommonPrefix`函数来求解最长公共前缀，并将结果输出到控制台。