UVA1588(Kickdown)

我的思路是A右与B左对齐，然后一路滑过去，寻找其中的最小值。然而WA。。

#include <iostream>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <stack>
#include <cctype>
using namespace std;

#define mem(a,b) memset(a,b,sizeof(a))
#define pf printf
#define sf scanf
#define spf sprintf
#define debug printf("!\n")
#define INF 10000
#define MAXN 5010
#define MAX(a,b) a>b?a:b
#define blank pf("\n")
#define LL long long

char a[110],b[110];

int main()
{
     while(~sf("%s",a))
     {
          int i,j,aa,bb;
          sf("%s",b);
          int al = strlen(a);
          int bl = strlen(b);
          int m = al+bl;
          int len = MAX(al,bl);
          for(i=-bl+1;i<al;i++)
          {
               int k = 0,tmp;
               for(j = 0;j<bl;j++)
               {
                    if(i+j<0 || i+j>=al)
                    {
                         aa = 0;
                         bb = b[j]-'0';
                    }
                    else
                    {
                         aa = a[i+j]-'0';
                         bb = b[j]-'0';
                    }
                    if(aa+bb>3) break;
                    if(i+j<0 || i+j>=al) k++;
               }
               if(j==bl)
               {
                    pf("k%d\n",k);
                    if(k) tmp = len+k-1;
                    else tmp = len;
                    pf("tmp%d\n",tmp);

                    if(m>tmp) m = tmp;
               }
          }

          pf("%d\n",m);
     }
}
/*
2112112112
2212112
12121212
21212121
2211221122
21212
2221
12111
*/

 

看了一下别人的思路，是左端对齐，两个分别滑动，然后遇到一个匹配就break，求其中较小那个

http://www.cnblogs.com/wuyuewoniu/p/4345571.html

效率上这个方法肯定比我的好，就是不知道我的WA在哪，先摆在这