這是一個(gè)貌似很麻煩的題，題目要求是將一顆用ascii碼繪畫出來(lái)的樹(shù)，轉(zhuǎn)換為其一種字符串表示，這種字符串表示好像是叫做什么廣義表
什么的。
比如，
A |
--------
B C D
| |
----- -
E F G 對(duì)應(yīng)的字符串表示 (A(B()C(E()F())D(G())))
比較糾結(jié)的是如何讀取數(shù)據(jù)，如何遞歸，如果建立樹(shù)的話，也麻煩，因?yàn)檫€是顆不定叉的樹(shù)。最主要的是如何方便地遞歸。最后知道了一個(gè)
比較巧妙的方法，先一次性把一組數(shù)據(jù)讀入字符串?dāng)?shù)組里面，再在這個(gè)字符串?dāng)?shù)組上進(jìn)行遞歸處理。這樣的話，就能很方便的找到樹(shù)里面節(jié)點(diǎn)
的關(guān)系了。
而一次讀一個(gè)字符就想進(jìn)行遞歸是沒(méi)辦法確定節(jié)點(diǎn)的關(guān)系的，不遞歸估計(jì)更很難寫，完全沒(méi)頭緒。。。
代碼如下：
1 #include <stdio.h>
2 #include <string.h>
3
4 char szLines[210][210];
5 int nNumOfLine;
6
7 void GetAns(int i, int j)
8 {
9 //printf("i:%d, j:%d, %c\n", i, j, szLines[i][j]);
10
11 if (szLines[i][j] != '\0')
12 {
13 putchar(szLines[i][j]);
14 //printf("%c", szLines[i + 1][j]);
15 if (szLines[i + 1][j] == '|')
16 {
17 int nBeg, nEnd;
18 nBeg = nEnd = j;
19 while (nBeg >= 0 && szLines[i + 2][nBeg] == '-')
20 {
21 --nBeg;
22 }
23 while (szLines[i + 2][nEnd] == '-')
24 {
25 ++nEnd;
26 }
27 //printf("nBeg:%d, nEnd:%d\n", nBeg, nEnd);
28 putchar('(');
29 for (int k = nBeg; k <= nEnd; ++k)
30 {
31 if (szLines[i + 3][k] != ' ' && szLines[i + 3][k] != '\0')
32 {
33 GetAns(i + 3, k);
34 }
35 }
36 putchar(')');
37 }
38 else
39 {
40 printf("()");
41 }
42 }
43
44 }
45
46 int main()
47 {
48 int nN;
49 char ch;
50
51 scanf("%d", &nN);
52 getchar();
53 while (nN--)
54 {
55 nNumOfLine = 0;
56 memset(szLines, 0, sizeof(szLines));
57 while (gets(szLines[nNumOfLine]), szLines[nNumOfLine][0] != '#')
58 {
59 //printf("%s\n", szLines[nNumOfLine]);
60 nNumOfLine++;
61 }
62 if (nNumOfLine == 0)
63 {
64 printf("()\n");
65 continue;
66 }
67 int i, j;
68 i = 0;
69 for (j = 0; szLines[0][j] == ' '; ++j);
70 //printf("i:%d, j:%d\n", i, j);
71 putchar('(');
72 GetAns(i, j);
73 putchar(')');
74 putchar('\n');
75 }
76
77 return 0;
78 }
79