官方题解｜最长公共前缀

题目解析

我们可以使用一个变量 $i$ 从 $0$ 开始依次比较两个字符串的当前字符，直到遇到不相等的字符，或者其中一个字符串遍历完毕停下来，此时 $i$ 就是两个字符串的最长公共前缀的长度。

C++ AC代码：

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

int main() {
    cin.tie(nullptr)->sync_with_stdio(false);
    string s, t;
    cin >> s >> t;
    int n = s.size(), m = t.size();
    int i = 0;
    while (i < n and i < m and s[i] == t[i])
        i += 1;
    cout << i << '\n';
    return 0;
}

Python AC代码：

s, t = input(), input()
i = 0
while i < min(len(s), len(t)) and s[i] == t[i]:
    i += 1
print(i)