OBI 2023 - Segunda Fase - P1

Prefixos.cpp

#include <bits/stdc++.h>
using namespace std;

int n, m;
string s, t; 

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    cin >> n >> s >> m >> t;

    int resp = 0;

    // Checo os pares de caracteres em posicoes correspondentes

    for(int i = 0; i < min(n, m); i++){
        if(s[i] == t[i]) resp++;
        else break;
    }

    cout << resp << '\n';
}