文件名称：linear-substrings：线性时间算法，用于查找任何给定String的任何子长度的词典上最后的子字符串
文件大小：2KB
文件格式：ZIP
更新时间：2024-03-11 11:10:13
Python
线性子串 给定任何字符串S，该算法将在O（n）时间内确定S的字典顺序上的最后一个子字符串，其中n = S的长度。 附加的功能： -给定任何长度L，以使0 <= L <= n，该算法将在O（n）时间内按字典顺序确定S的长度L的最后一个子串。 -该算法可以确定在O（n）时间内所有长度<= n的S的字典顺序上的S子字符串。 这是通过为每个小于或等于n的长度确定字典上最后一个子串的S的起始索引和结束索引来完成的，它确定所有O（n）时间中所有此类长度（总计）的S的起始索引和结束索引。 但是，从理论上讲，将所有这些子字符串打印出来的时间为O（n ^ 2）。 相互作用： -运行该算法时，系统将提示您输入任何字符串S。然后，该算法在字典上确定S的最后一个子字符串，并同时确定所有长度小于或等于S的所有最后一个子字符串的起始索引，这些操作在O（n）时间中执行。 -然后将提示您重复输入任何长度L，0
【文件预览】：
linear-substrings-main
----substrings.py(4KB)
----README.md(1KB)