C. Double-ended Strings【1000 / 字符串 暴力】

https://codeforces.com/problemset/problem/1506/C
直接暴力

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
	int t; cin>>t;
	while(t--)
	{
		string a,b; cin>>a>>b;
		int ans=1e9;
		for(int i=0;i<a.size();i++)
		{
			string temp; 
			for(int j=i;j<a.size();j++)
			{
				temp+=a[j];
				if(b.find(temp)!=-1) 
				{
					int len=b.size()-temp.size()+a.size()-temp.size();
					ans=min(ans,len);
				}
			}
		}
		if(ans==1e9) cout<<a.size()+b.size()<<endl;//说明没有相同的子串，那么只能全部弄成空串
		else cout<<ans<<endl;
	}
	return 0;
}