这题我想的时候画了幅图帮助理解。
最初,将min初始化为m与d的长度之和。
思想就是最开始把m的首位跟d的最后一位对齐,若此时能够合适的匹配,就算出此时所需长度,并与当前的min取最小,更新min,这是一次。
然后将m的首位前移一位,重复上述步骤。
再继续前移m,直到m的最后一位与d的首位对齐时,输出当前的min值然后继续读入下一组数据,从头继续按照步骤进行下一组数据。
下面附上代码与图片。
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
string m, d;
int main()
{
freopen("New Text Document.txt","r",stdin);
freopen("Output.txt","w",stdout);
int minn;
while(cin>>m>>d)
{
minn = m.size() + d.size();
int x = m.size(), y = d.size();
for(int i = x-1; i > -y; i--)
{
bool flag = true;
for(int j = 0; j < y; j++)
if(i+j >= 0 && i+j < x && m[i+j] == '2' && d[j] == '2')
{
flag = false;
break;
}
if(flag && minn > max(x-1, i+y-1)-min(i, 0)+1)
minn = max(x-1, i+y-1) - min(i, 0) + 1;
}
printf("%d\n", minn);
}
return 0;
}