Yoin.

1.基于邻接矩阵存储的有向图，求出度为零的顶点个数【问题描述】基于邻接矩阵存储的有向图，设计算法求出度为零的顶点个数。【输入形式】第一行输入图的顶点个数verNum和边的个数edgeNum，用于构造图。第二行顶点信息；接下来edgeNum行，每行描述一条边的信息，即起点、终点，以及边上的整型权值。【输出形式】出度为零的顶点个数。【样例输入】6 9A B C D E FA B 34A C 46A F 19B E 12C D 17C F 2...

1.前序打印叶子结点【问题描述】设计算法，要求按照前序遍历方式打印二叉树的叶子结点。【输入形式】一行字符串，该行是扩展二叉树的前序遍历序列，用于构造二叉树。【输出形式】二叉树的前序叶子遍历序列（中间用空格隔开）。【样例输入】AB#D##C##【样例输出】 D C#include <iostream>#include <string>using namespace std;int main() { string str; getlin...

1.字符串匹配（BF算法）【问题描述】给定两个字符串S和T，在主串中寻找字串T的过程称为模式匹配，T称为模式。如果匹配成功，返回T在S中的位置；如果匹配失败，返回0。【输入形式】两行，第一行是主串S，第二行是模式串T【输出形式】模式串T第一次出现在主串S中的位置。【样例输入】abcabcacb abcac【样例输出】4【样例说明】注意返回的是模式串在主串的位置，区别存储时的角标。【评分标准】注意读入字符时，有可能中间含有空格字符。所以可以用get...

一、小知识1.static 存储类static存储类指示编译器在程序的生命周期内保持局部变量的存在，而不需要在每次它进入和离开作用域时进行创建和销毁。因此，使用 static 修饰局部变量可以在函数调用之间保持局部变量的值。static 修饰符也可以应用于全局变量。当 static 修饰全局变量时，会使变量的作用域限制在声明它的文件内。全局声明的一个 static 变量或方法可以被任何函数或方法调用，只要这些方法出现在跟 static 变量或方法同一个文件中。#include &l..