m0_73721470的博客

给定一个字符串，求需要添加至少几个字符到字符串末尾才能使得整个字符串由某一个不为本身的子串循环构成？如“abca”，添加“bc”后构成“abcabc”，其由子串“abc”循环构成;也可以添加“abca”后构成“abcaabca”，其由子串“abca”循环构成，相比之下“bc”只有2个字符，添加的字符量最少。

求串的最长重复子串长度（子串不重叠）。例如：abcaefabcabc的最长重复子串是串abca，长度为4。

给定一个串，如ABCDAB，则 - ABCDAB的真前缀有：{ A, AB,ABC, ABCD, ABCDA } - ABCDAB的真后缀有：{ B, AB,DAB, CDAB, BCDAB }因此，该串的真前缀和真后缀中最长的相等串为AB，我们称之为该串的“最长的真前后缀”。试实现一个函数string matched_Prefix_Postfix(string str)，得到输入串str的最长的真前后缀。若不存在最长的真前后缀则输出empty。

学习KMP算法，给出主串和模式串，求模式串在主串的位置算法框架如下，仅供参考。

给出主串、模式串、替换串，用KMP算法找出模式串在主串的位置，然后用替换串的字符替换掉模式串本题只考虑一处替换的情况，如果你想做的完美一些，能够实现多处替换那可能需要考虑模式串和替换串长度不一致的情况。

给定一个图的邻接矩阵，请判断该图是否是连通图。连通图：任意两个顶点之间都有路径。–程序要求–若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio程序中若include多过一个头文件，不看代码，作0分处理不允许使用第三方对象或函数实现本题的要求。

给出一个图的邻接矩阵，对图进行广度优先搜索，从顶点0开始注意：图n个顶点编号从0到n-1如果图不连通，则对尚未访问的编号结点继续进行广度优先搜索，直到所有结点被访问。

给出一个图的邻接矩阵，对图进行深度优先搜索，从顶点0开始注意：图n个顶点编号从0到n-1。

若使用C语言只能include一个头文件stdio程序中若include多过一个头文件，不看代码，作0分处理。输入图的顶点信息和边信息，完成邻接矩阵的设置，并计算各顶点的入度、出度和度，并输出图中的孤立点（度为0的顶点）按顶点信息输出各顶点的度（无向图）或各顶点的出度 入度 度（有向图）。孤立点的度信息不输出。图的孤立点，每行一个。若没有孤立点，不输出任何信息。每行一条边（顶点1 顶点2）或弧（弧尾 弧头）信息。图类型 顶点数 （D—有向图，U—无向图）不允许使用第三方对象或函数实现本题的要求。