- 博客(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
187
原创 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
906
原创 PTA-符号配对(C++实现)
符号配对 请编写程序检查C语言源程序中下列符号是否配对:/与/、(与)、[与]、{与}。 输入格式: 输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候,标志着输入结束。程序中需要检查配对的符号不超过100个。 输出格式: 首先,如果所有符号配对正确,则在第一行中输出YES***,否则输出NO***。然后在第二行中指出第一个不配对的符号:如果缺少左符号,则输出?-右符号;如果缺少...
2020-03-24 23:43:01
2170
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅