算法入门经典第二版 3-5 Puzzle

1.提醒一下自己初始化很重要。

2.因为自己在solve（）中使用for(int i = 0; i < strlen(command); i++)
没注意到strlen（command）返回的是最长的命令输入的字符个数而不是当前字符个数导致无法AC

eg：command 接收到 “LLLRRRAAA”的输入 command为 “LLLRRRAAA”（末尾没有\0）
然后 command 接收到 “BBB”的输入后 command为 “BBBRRRAAA”，strlen(command)返回的是一个大于等于9的数（strlen（）遇到’\0’才返回），而不是3；

3.自己为solve()添加了一个整型变量 n用于统计字符个数解决了

下面是AC代码

#include <stdio.h>
#include <string.h>

char command[100000];
char a[5][5];
int pos[2];    //X:pos[0] Y:pos[1]
bool f;

void swap(char *a,char *b)
{
    char t = *a;
    *a = *b;
    *b = t;
}

void solve(int n)                //原来的错误代码 solve()
{
    for(int i = 0; i < n; i++)   //原来的错误代码 for(int i = 0; i < strlen(commmand);i++)
        {
            char c = command[i]; 
            if(c == 'A')
            {
                if(pos[1] - 1 >= 0)
                {
                    swap(&a[pos[1]][pos[0]],&a[pos[1] - 1][pos[0]]);
                    pos[1] -= 1; 
                }
                else
                 f = false; 
            }
            else if (c == 'B')
            {
                if(pos[1] + 1 <= 4)
                {
                    swap(&a[pos[1]][pos[0]],&a[pos[1] + 1][pos[0]]);
                    pos[1] += 1; 
                }
                else
                 f = false; 
            }
            else if (c == 'L')
            {
                if(pos[0] - 1 >= 0)
                {
                    swap(&a[pos[1]][pos[0]],&a[pos[1]][pos[0] - 1]);
                    pos[0] -= 1; 
                }
                else
                 f = false; 
            }
            else if (c == 'R')
            {
                 if(pos[0] + 1 <= 4)
                {
                    swap(&a[pos[1]][pos[0]],&a[pos[1]][pos[0] + 1]);
                    pos[0] += 1; 
                }
                else
                 f = false;
            }
        }
}

int main()
{
    int kase = 0;
    while(1) {
        f = true;
        for(int i = 0; i < 5; i++) {
            for(int j = 0; j < 5; j++) {
                a[i][j] = getchar();

                if(a[0][0] == 'Z') return 0;
                if(a[i][j] == ' ') { pos[0] = j; pos[1] = i;}
            }
            getchar();          
        }

        int n = 0;
        while(scanf(" %c",&command[n]) == 1)
        {   
            if(command[n] == '0') break;
            else                  n++;
        }
        getchar();  //舍弃命令输入中的回车符

        solve(n);           //原来的错误代码 solve();

        if(kase++)  printf("\n");
        printf("Puzzle #%d:\n",kase);

        if(f)
        {       
            for(int i = 0; i < 5; i++) {
                for(int j = 0; j < 5; j++) {
                    if(j) printf(" ");
                    printf("%c",a[i][j]);
                }
                printf("\n");
            }
        }
        else
            printf("This puzzle has no final configuration.\n");
    }
    return 0;
}