你输入的时候要把 \n 作为一个字符放到平衡树上,而不是直接忽略,并且scanf输入完字符串之后需要一个getchar去获取上一行的 \n 。
示例:
while(n --){
char ch = getchar();
while((ch < 32 || ch > 126) && ch != '\n') ch = getchar();
L = FHQ::merge(L,FHQ::newNode(ch));
}
例如:
输入:
5
Insert 5
abc
d
Move 3
Get
Next
Get
输出:
-----------我是分界线----------
(这里是空行)
d