longestcommonprefix.cpp

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

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if (strs.empty()) return ""; // Edge case: Empty input
        
        for (int i = 0; i < strs[0].size(); i++) { // Scan column-wise
            char c = strs[0][i]; // First string's character at position i
            for (int j = 1; j < strs.size(); j++) { // Compare with all strings
                if (i >= strs[j].size() || strs[j][i] != c) // Mismatch
                    return strs[0].substr(0, i);
            }
        }
        return strs[0]; // If no mismatches, return the first string
    }
};

// **Main function to test locally (Not needed for LeetCode)**
int main() {
    Solution sol;
    int n;
    cin >> n; // Number of strings
    vector<string> strs(n);
    for (int i = 0; i < n; i++) {
        cin >> strs[i];
    }
    cout << sol.longestCommonPrefix(strs) << endl;
    return 0;
}