2301_79258032的博客

输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。输出分1行，分别以指数递降方式输出和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。求两个一元多项式的和。

有两个集合A和B，现对其进行运算，求出并集、交集和对称差(要求：尽量使用三种不同的线性存储结构实现并集、交集、对称差（例如应用顺序存储实现求解并集、利用链表实现求交集，利用静态链表实现求对称差集，实验课检查）分别用三行显示并集、交集和对称差的结果。若输出结果为空集，则该行输出NULL。输入A的长度，输入A的元素；输入B的长度，输入B的元素。在这里给出相应的输出。在这里给出一组输入。

这个的话情况是相同的，虽然下边是短表，但是一直用不到，所以第一个while把LA用光和用了LB的第一个元素，然后进入下一个while，放入LB剩下的元素。在这里，短表的值包括在长表的范围内，先把长表第一个1放里面，然后j++，短表没用到，下一次才把2放里面，所以经第一次while后，短表用光了，此时。请设计一个能够将有序顺序表LA，LB进行合并的算法，要求合并后的顺序表LC依然有序。其中，LA和LB的长度不超过1000，当中的元素为非递减排序。输入合并后顺序表中各元素的值，值之间用一个空格间隔。

已知长度为n的线性表L采用顺序存储结构，该算法删除线性表中所有值为x的数据元素。

该题的核心是通过模拟“环状字符串”的循环移位来生成病毒 DNA 的所有可能排列组合，并利用字符串匹配来判断患者是否感染。相对于病毒变种，这道题是在其基础上进行的，在找到所有病毒变种后，使用了find()函数直接在宿主的DNA中寻找，来输出"YES" or "NO"，相对于使用KMP、BF、MB算法来说相对简单，find()就是结合这几种算法优化出的函数。

题目的核心是模拟“环状字符串”的循环移位过程。通过依次改变起始位置，我们可以生成DNA序列的所有变种，并将其输出。这个过程可以通过两个嵌套的循环实现：外层循环遍历每一个DNA序列。内层循环通过改变起始位置生成变种。