2301_78872692的博客

例如，假设病毒的DNA序列为baa，患者1的DNA序列为aaabbba，则患者1感染；患者2的DNA序列为babbba，则患者2未感染。检测某种病毒的DNA序列是否在患者的DNA序列中出现过，如果出现过，则此人感染了该病毒，否则没有感染。第一行输入一个正整数n，表示进行检测的字符串数量；接着输入n行字符串。输出n行，若感染了，则输出”YES”；若没有感染，则输出”NO”。人的DNA和病毒的DNA均表示成由一些字母组成的字符串序列。注意：人的DNA序列是线性的，而病毒的DNA序列是环状的。

计算二叉树中度为1的结点个数。

注意：输入样例中有单个空格，需要使用gets函数，从VS2015版本以后，使用的是新标准，不再支持gets函数，改用gets_s()即可。（2）不使用任何字符串库函数，建议使用堆串存储结构。编写一个程序，输入一个字符串，输出串的长度。（1）字符串长度不超过100个字符。输出该字符串的长度。

队列实现杨辉三角

第二行输入一个正整数，代表入队和出队操作的个数。接下来的每行是入队操作（push x）或出队操作（pop）。测试数据保证不会出现“队列下溢”。用尾指针表示的循环单链表模拟实现队列的入队和出队操作，要求设计的入队函数EnQueue和出队函数DeQueue的时间复杂性都是O(1)。第一行输入若干正整数，以-1结束，代表循环单链表中的元素；输出代表队列的循环单链表中的元素，格式参见样例。最终队列为：empty queue。原始队列为：1 2 3 4。最终队列为：3 4 5 6。原始队列为：1 2 3 4。

实现一个栈，栈初始为空，支持四种操作：（1）push x —— 向栈顶插入一个数 x；（2）pop —— 从栈顶弹出一个数；（3）empty —— 判断栈是否为空；（4）query —— 查询栈顶元素。现在要对栈进行N个操作，其中的每个操作（3）和操作（4）都要输出相应的结果。

是指向系统申请分配内存进行使用(new)，可是使用结束却不归还(delete)，导致申请到的内存无法再次访问（地址丢失），系统也不能再次将它分配给需要的程序。内存泄漏本身不会产生什么危害，真正有危害的是内存泄漏的堆积，这会最终消耗尽系统所有的内存。其中 A 表示人数，这些人的 id 分别为1，2，3，. . . A，他们按照id依次围成一圈。从id为1的人开始报数，报到B的人退出圈，然后从下一个人开始重新报数，报到 B的人又退出圈，C和D为剩下的2人的id。在一行中输出C和D，由空格隔开，要求D大于C。

单链表的删除和插入

线性表修改指定位置元素

复数的运算