1.cin>>str;遇到空格会断开,所以要用原始的while(ch=getchar()!='\n') str+=ch;来获取带空格的string;
2.str.length()
3.struct 初始化
- typedef struct lottery
- {
- int cnt;
- int index;
- lottery(int _cnt = 0, int _index = 0):cnt(_cnt),index(_index){}
- }Lottery;
定义数组std::vector<Lottery> lotVec(MAX+1);
4.BST
二叉排序树又叫二叉查找树,英文名称是:Binary Sort Tree. BST的定义就不详细说了,我用一句话概括:左 < 中 < 右,每个节点的子数也是BST。 根据这个原理,我们可以推断:BST的中序遍历必定是严格递增的。
我们知道,树的基本遍历有4种方式,分别是:
先序遍历;中序遍历;后续遍历;层次遍历。事实上,知道任意两种方式,并不能唯一地确定树的结构,但是,只要知道中序遍历和另外任意一种遍历方式,就一定可以唯一地确定一棵树