- 博客(3)
- 收藏
- 关注
原创 二叉树的非递归遍历
题目要求函数实现void InorderTraversal( BinTree BT )///中序{ BinTree T=BT; Stack S=CreateStack(); while(T||!IsEmpty(S)) { while(T) { Push(S,T); T=T->...
2020-04-09 19:36:34 126
原创 PTA-串的模式匹配(C++实现)
串的模式匹配源代码///串的模式匹配///KMP算法#include<iostream>#include<cstring>using namespace std;typedef int Position;const int N=1e6+1;const int M=1e5+1;Position KMP(char* String,char* Patt...
2020-03-25 00:03:29 788
原创 PTA-符号配对(C++实现)
符号配对请编写程序检查C语言源程序中下列符号是否配对:/与/、(与)、[与]、{与}。输入格式:输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候,标志着输入结束。程序中需要检查配对的符号不超过100个。输出格式:首先,如果所有符号配对正确,则在第一行中输出YES***,否则输出NO***。然后在第二行中指出第一个不配对的符号:如果缺少左符号,则输出?-右符号;如果缺少...
2020-03-24 23:43:01 1814 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人