纵横字谜的答案(Crossword Answers UVa232)

　　做到这个题目的时候发现和前面的那个题目非常的像，都是字符都是表格。依然是用一个二维字符数组，储存表格的状况，然后进行搜索判断。
　　先写一下我犯的错误吧，读者看到我犯过的错误之后说不定就找到自己的方法了呢。毕竟题目还是要自己想出来的比较好。
　　
1. 错误的认为字符字串前的数字是第几个字母
2. 错误的使用对行处理的方法处理列，字串乱序输出
　　遇到的问题：
1. 找不到字符子串前的数字的规律。(解决方法：在书上发现这个数字是字符字串的起始字母对应的起始格的编号。）
2. 竖向选择的字符字串输出乱序（解决方法：使用结构体数组储存结果，然后根据起始数组对数组进行排序，最后输出）
　　好了大概就这么多了，贴一下代码， 前面的题目的一些代码在gihub的仓库里https://github.com/YinAoXiong/Algorithmic-exercises，（全部都是用vs2015写的工程文件，源文件在同名的子目录目录中）
　　

#include<iostream>#include<string>#include<cctype>#include<fstream>using namespace std;int is_the_begin(const char a[][11],int i,int j)                  //判断是否为起始字符{    if ((i - 1) < 0 || a[i - 1][j] == '*' || (j - 1) < 0 || a[i][j - 1] == '*')        return 1;    else        return 0;}int main(){    /*文件重定向，输出测试*/    ifstream fin;    fin.open("data.in");    cin.rdbuf(fin.rdbuf());    ofstream out;    out.open("data.out");    cout.rdbuf(out.rdbuf());    int r = 0, c = 0,key=1,t=0;       //r,c储存行和列,key标记次数，    while (cin>>r>>c&&r!=0)    {        if (++t > 1)                                 //用来控制输出中的空行，首行前和最后一行后无空行，输出用空行隔开            cout << endl;        cin.get();                                     //清除回车        char a[11][11] = { 0 };    //储存字符        for (int i = 0; i < r; ++i)    //输入字符        {            for (int j = 0; j < c; ++j)            {                cin.get(a[i][j]);            }            cin.get();        }        cout << "puzzle #" << key << ':' << endl;        ++key;        cout << "Across" << endl;        int begin = 0;                            //储存当前是几个起始格        for (int i = 0; i < r; ++i)               //输出行字串        {            for (int j = 0; j < c; ++j)            {                if (isupper(a[i][j]))                                 //判断是不是大写字母                {                    if (is_the_begin(a, i, j))                    {                        if (begin+1<10)                            cout << "  " << begin+1 << '.';                        else                            cout << ' ' << begin+1 << '.';                        for (j; j < c; ++j)                        {                            if (a[i][j] != '*')                            {                                if (is_the_begin(a, i, j))                                    ++begin;                                cout << a[i][j];                            }                            else                                break;                        }                        cout << endl;                    }                }            }        }        int x[11][11] = { 0 } ;                                          //用来储存字母对应是第几个起始符        begin = 0;        for (int i = 0; i < r; ++i)                        {            for (int j = 0; j < c; ++j)            {                if (isupper(a[i][j]))                {                    if (is_the_begin(a, i, j))                    {                        begin += 1;                        x[i][j] = begin;                    }                }            }        }        struct answer                                       //定义一个结构体用来储存结果        {            int id;            string z;        };        answer b[100];        int m = 0;                                       //用来表示用了多少个结构体        for (int j = 0; j < c; ++j)                       //将结果付给结构体        {            for (int i = 0; i < r; ++i)            {                if (isupper(a[i][j]))                {                    if (is_the_begin(a, i, j))                    {                        b[m].id = x[i][j];                   //将是第几个起始格付给结构体                        //int q = i;                        for (i; i < r; ++i)                        {                            if (a[i][j] != '*')                            {                                b[m].z += a[i][j];              //将字符串赋值                            }                            else                                break;                        }                        ++m;                                         //m加一进入下一个结构体                    }                }            }        }        for(int i=0;i<m-1;++i)                                  //用冒泡排序法对结构体根据id进行排序            for (int j = 0; j < m - i - 1; ++j)            {                if (b[j].id > b[j + 1].id)                {                    answer temp;                    temp = b[j];                    b[j] = b[j + 1];                    b[j+1] = temp;                }            }        cout << "Down" << endl;        for (int i = 0; i < m; ++i)                                 //输出结果        {            if(b[i].id<10)                cout << "  " << b[i].id << '.' << b[i].z << endl;            else                cout << ' ' << b[i].id << '.' << b[i].z << endl;        }    }}

如有不对的地方欢迎大家评论指正,这里是我在github上的一个博客，感兴趣的可以去看一下哦。