Codeforces Round #710 (Div. 3) C. Double-ended Strings

本文主要是介绍Codeforces Round #710 (Div. 3) C. Double-ended Strings，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题解:
暴力枚举

#include <bits/stdc++.h>
using namespace std;
int main()
{int t;cin>>t;while(t--){string a,b;cin>>a>>b;int n=a.size();int m=b.size();if(n<m) swap(a,b),swap(n,m);map<int,string> s;int con=0;string c;for(int i=0;i<m;i++){for(int j=m-i;j>=1;j--){c=b.substr(i,j);s[con++]=c;}}int ans=n+m;for(auto x:s){int z=a.find(x.second);int y=x.second.size();if(z!=a.npos) ans=min(n+m-2*y,ans);}cout<<ans<<endl;}return 0;
}

这篇关于Codeforces Round #710 (Div. 3) C. Double-ended Strings的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---