20180516模拟赛T2——string

题解

对于一个字符串A，我们只能把其首字符取出，故如果我们想让A串与B串相等，能重复利用的部分只能是A串结尾与B串开头相等的部分。对于取出的字符，我们可以把’o’放在一个容器中，把’x’放在另一个容器中，要用时取出对应的即可。

由于不重复利用的字符最少是取出一次、放回一次，而我们构造出的方法仅需花费这样的代价，故此为最优解。

代码

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

char a[105], b[105];

int main()
{
	freopen("string.in", "r", stdin);
	freopen("string.out", "w", stdout);
	int n;
	scanf("%d", &n);
	while(n--)
	{
		scanf("%s%s", a+1, b+1);
		int len = strlen(a+1);
		int ans = len;
		while(ans)
		{
			bool f = true;
			for(int i = 1; i <= ans; ++i)
				if(b[i] != a[len-ans+i])
				{
					f = false;
					break;
				}
			if(f) break;
			ans--;
		}
		printf("%d\n", (len-ans)<<1);
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}