题解

按照题意模拟，从开头遍历，一直到第一个不相等的元素
C++:

#include <iostream>
#include <cstdio>
using namespace std;
int a[100005];
int main(){
	string s, t;
	cin >> s >> t;
	int i;
	for(i = 0; s[i] != '\0' && t[i] != '\0' && s[i] == t[i]; i++);//如果一直相等i就一直加
	cout << i;

	return 0;
}

Python:

s = input()
t = input()
ct = 0
for i in range(min(len(s), len(t))):
    if(s[i] == t[i]): ct += 1
    else: break
print(ct)

时间复杂度：$O(\min(N,M))$