摘要: 此题给出中序遍历和后序遍历后的序列,乍一看确乎想不出法子解决,毕竟是逆向思维; 但是后序遍历的特殊性质 son1,son2,x 使得后序的末尾便是根节点,再由中序天然的递归性质便可递归输出,用下find,substr便极为好做 阅读全文
posted @ 2018-08-23 22:20 ASDIC减除 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 2.string函数 find:某子串的起始位(0开始),函数的第二个参数使用代表从该位开始的后缀 substr:1) x开始的连续y位 2) x开始的后缀 string::npos 常数,作用类似于EOF,可以表示find函数未找到 getline(cin.a)输入一整行 tolower,toup 阅读全文
posted @ 2018-08-23 22:02 ASDIC减除 阅读(2323) 评论(0) 推荐(0) 编辑