编写一个函数来查找字符串数组中的最长公共前缀，保证存在。 [输入形式] 第一行一个正整数n。 接下来n行，一行一个字符串。[输出形式] 输出最长公共前缀。c➕➕，不用容器

#include <iostream>
#include <cstring>
using namespace std;

string longestCommonPrefix(string* strs, int n) {
    string prefix = strs[0];    // 将第一个字符串作为前缀
    for (int i = 1; i < n; i++) {
        int j = 0;
        while (j < prefix.size() && j < strs[i].size() && prefix[j] == strs[i][j]) {
            j++;
        }
        prefix = prefix.substr(0, j);   // 更新前缀
    }
    return prefix;
}

int main() {
    int n;
    cin >> n;
    string* strs = new string[n];
    for (int i = 0; i < n; i++) {
        cin >> strs[i];
    }
    cout << longestCommonPrefix(strs, n) << endl;
    delete[] strs;
    return 0;
}