LongestCommonPrefix.cpp

int LCPLength(vector<string> input){
    
    //Find the length of shortest string in the input set
    int minLen = INT32_MAX;
    for(int i=0;i<input.size();i++){
        if(input[i].length()<minLen) minLen=(int)input[i].length();
    }
    
    bool done = false;
    int lcpLen=0;
    for(int j=0;j<minLen;j++){
        for(int i=0;i<input.size() && !done;i++){
            //Whenever there is a mismatch, set done flag to terminate the function
            if(input[i][j] != input[0][j]) done=true;  
        }
        
        if(done) break;
        lcpLen++;
    }
    
    return lcpLen;
}