遍历

发现最长公共前缀的长度在 $[0,\min(\left|S\right|,\left|T\right|)]$ 之间。我们只需进行顺序遍历，碰到不匹配就退出即可。

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;

int a[1005];
int main(){
	string a,b;
	cin>>a>>b;
	int i=0;
	for(;i<min(a.size(),b.size());i++){
		if(a[i]!=b[i]) break;
	}
	cout<<i;
    return 0;
}