文件名称:cadena:字符双向链接列表的实现
文件大小:50KB
文件格式:ZIP
更新时间:2024-03-09 03:19:01
linked-list cpp strings objects knuth-morris-pratt
卡德纳 这个小型图书馆提供Cadena类,该类使用双向链接的字符列表实现。 我写了这个库,以了解有关C ++对象的更多信息并了解KMP算法。 Cadenas支持以下几种操作: 前置 附加 插入 搜索 用法 要下载此程序,请使用git克隆此存储库,如下所示: git clone https://www.github.com/tgsachse/cadena.git 要使用此存储库中包含的示例程序,请执行run.sh脚本并提供两个参数。 第一个参数必须是您要从中创建cadena的文本文件,第二个参数必须是您想在cadena中找到的字符串。 然后,程序将打印出该字符串在cadena中出现的次数。 此数字是使用字符串搜索算法确定的。 这是一个使用run.sh脚本在文件examples/rick_and_morty.txt找到字符串Rick的examples/rick_and_morty.txt
【文件预览】:
cadena-mainline
----examples()
--------dna_small.txt(10KB)
--------loren_ipsum_small.txt(3KB)
--------in_defense_of_java.txt(2KB)
--------loren_ipsum_huge.txt(27KB)
--------rick_and_morty.txt(500B)
--------short_string.txt(13B)
--------dna_huge.txt(98KB)
----run.sh(52B)
----source()
--------cadena.cpp(9KB)
--------cadena.h(1KB)
--------main.cpp(1KB)
----docs()
--------LICENSE(1KB)
--------README.md(2KB)