String/src/test.cpp · SpringBar98/Data-Structure-Cpp

代码拉取完成,页面将自动刷新

扫描微信二维码支付

取消

支付完成

richgiteeai

Watch

不关注关注所有动态仅关注版本发行动态关注但不提醒动态

1 Star 0 Fork 127

SpringBar98/Data-Structure-Cpp

forked from cyberdash/数据结构(C++模板实现)

代码 Issues 0 Wiki 统计流水线

服务

加入 Gitee

与超过 1400万开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)

免费加入

已有帐号? 立即登录

文件

master

分支 (7)

管理

master

dev_Dlist

dev

dev_has_set

dev_gyl

dev_ly

dev_doc

克隆/下载

HTTPS SSH SVN SVN+SSH 下载ZIP

提示

下载代码请复制以下命令到终端执行

为确保你提交的代码身份被 Gitee 正确识别,请执行以下命令完成配置

git config --global user.name userName 
git config --global user.email userEmail

初次使用 SSH 协议进行代码克隆、推送等操作时,需按下述提示完成 SSH 配置

1 生成 RSA 密钥

2 获取 RSA 公钥内容,并配置到 SSH公钥中

在 Gitee 上使用 SVN,请访问使用指南

使用 HTTPS 协议时,命令行会出现如下账号密码验证步骤。基于安全考虑,Gitee 建议配置并使用私人令牌替代登录密码进行克隆、推送等操作

Username for 'https://gitee.com': userName

Password for 'https://userName@gitee.com': # 私人令牌

分支 7

标签 0

data-structure-cpp

String

src

test.cpp

test.cpp 3.14 KB

/*!
 * @file test.cpp
 * @author CyberDash计算机考研, cyberdash@163.com(抖音id:cyberdash_yuan)
 * @brief 字符串匹配测试.cpp文件
 * @version 0.2.1
 * @date 2021年08月23日
 * @copyright Copyright (c) 2021
 * CyberDash计算机考研
 */

#include "test.h"
#include "cyber_dash_string.h"

/*! 测试BF算法 */
void TestBFFind() {

cout<<endl;
 cout<<"|------------------------ CyberDash ------------------------|"<<endl;
 cout<<"| Test BruteForceFind |"<<endl;
 cout<<"| 测试BF算法 |"<<endl<<endl<<endl;

CyberDashString target_str("hand in hand we can, start to understand");
 CyberDashString pattern_str_1("hand");
 CyberDashString pattern_str_2("understand");

cout << "目标串: " << target_str << endl << endl;
 cout << "模式串\"" << pattern_str_1 << "\"的匹配位置: " << target_str.BruteForceFind(pattern_str_1, 0) << endl;
 cout << "模式串\"" << pattern_str_2 << "\"的匹配位置: " << target_str.BruteForceFind(pattern_str_2, 0) << endl;

cout<<"-------------------------------------------------------------"<<endl<<endl;
}

/*! 测试KMP算法 */
void TestKMPFind() {

cout<<endl;
 cout<<"|------------------------ CyberDash ------------------------|"<<endl;
 cout<<"| Test KMPFind |"<<endl;
 cout<<"| 测试KMP算法 |"<<endl<<endl<<endl;

CyberDashString target_str("aaaabcd56****abcd56abcd7777");
 CyberDashString pattern_str_1("abcd56abcd7");
 CyberDashString pattern_str_2("ababc");
 CyberDashString pattern_str_3("bcd56abc");

cout << "目标串: " << target_str << endl << endl;
 cout << "模式串\"" << pattern_str_1 << "\"的匹配位置: " << target_str.KMPFind(pattern_str_1, 0) << endl;
 cout << "模式串\"" << pattern_str_2 << "\"的匹配位置: " << target_str.KMPFind(pattern_str_2, 0) << endl;
 cout << "模式串\"" << pattern_str_3 << "\"的匹配位置: " << target_str.KMPFind(pattern_str_3, 0) << endl;

cout<<"-------------------------------------------------------------"<<endl<<endl;
}

/*! 测试KMP(CyberDash版本)算法 */
void TestKMPFindCyberDash() {

cout<<endl;
 cout<<"|------------------------ CyberDash ------------------------|"<<endl;
 cout<<"| Test KMPFindCyberDash |"<<endl;
 cout<<"| 测试KMP算法 |"<<endl<<endl<<endl;

CyberDashString target_str("aaaabcd56****abcd56abcd7777");
 CyberDashString pattern_str_1("abcd56abcd7");
 CyberDashString pattern_str_2("ababc");
 CyberDashString pattern_str_3("bcd56abc");

cout << "目标串: " << target_str << endl << endl;
 cout << "模式串\"" << pattern_str_1 << "\"的匹配位置: " << target_str.KMPFindCyberDash(pattern_str_1, 0) << endl;
 cout << "模式串\"" << pattern_str_2 << "\"的匹配位置: " << target_str.KMPFindCyberDash(pattern_str_2, 0) << endl;
 cout << "模式串\"" << pattern_str_3 << "\"的匹配位置: " << target_str.KMPFindCyberDash(pattern_str_3, 0) << endl;

cout<<"-------------------------------------------------------------"<<endl<<endl;
}

一键复制编辑原始数据按行查看历史

Y_Dash 提交于 2021年10月06日 14:09 +08:00 . cyber dash string doxygen

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76

/*!
 * @file test.cpp
 * @author CyberDash计算机考研, cyberdash@163.com(抖音id:cyberdash_yuan)
 * @brief 字符串匹配测试.cpp文件
 * @version 0.2.1
 * @date 2021年08月23日
 * @copyright Copyright (c) 2021
 * CyberDash计算机考研
 */

#include "test.h"
#include "cyber_dash_string.h"


/*! 测试BF算法 */
void TestBFFind() {

 cout<<endl;
 cout<<"|------------------------ CyberDash ------------------------|"<<endl;
 cout<<"| Test BruteForceFind |"<<endl;
 cout<<"| 测试BF算法 |"<<endl<<endl<<endl;

 CyberDashString target_str("hand in hand we can, start to understand");
 CyberDashString pattern_str_1("hand");
 CyberDashString pattern_str_2("understand");

 cout << "目标串: " << target_str << endl << endl;
 cout << "模式串\"" << pattern_str_1 << "\"的匹配位置: " << target_str.BruteForceFind(pattern_str_1, 0) << endl;
 cout << "模式串\"" << pattern_str_2 << "\"的匹配位置: " << target_str.BruteForceFind(pattern_str_2, 0) << endl;

 cout<<"-------------------------------------------------------------"<<endl<<endl;
}


/*! 测试KMP算法 */
void TestKMPFind() {

 cout<<endl;
 cout<<"|------------------------ CyberDash ------------------------|"<<endl;
 cout<<"| Test KMPFind |"<<endl;
 cout<<"| 测试KMP算法 |"<<endl<<endl<<endl;

 CyberDashString target_str("aaaabcd56****abcd56abcd7777");
 CyberDashString pattern_str_1("abcd56abcd7");
 CyberDashString pattern_str_2("ababc");
 CyberDashString pattern_str_3("bcd56abc");

 cout << "目标串: " << target_str << endl << endl;
 cout << "模式串\"" << pattern_str_1 << "\"的匹配位置: " << target_str.KMPFind(pattern_str_1, 0) << endl;
 cout << "模式串\"" << pattern_str_2 << "\"的匹配位置: " << target_str.KMPFind(pattern_str_2, 0) << endl;
 cout << "模式串\"" << pattern_str_3 << "\"的匹配位置: " << target_str.KMPFind(pattern_str_3, 0) << endl;

 cout<<"-------------------------------------------------------------"<<endl<<endl;
}


/*! 测试KMP(CyberDash版本)算法 */
void TestKMPFindCyberDash() {

 cout<<endl;
 cout<<"|------------------------ CyberDash ------------------------|"<<endl;
 cout<<"| Test KMPFindCyberDash |"<<endl;
 cout<<"| 测试KMP算法 |"<<endl<<endl<<endl;

 CyberDashString target_str("aaaabcd56****abcd56abcd7777");
 CyberDashString pattern_str_1("abcd56abcd7");
 CyberDashString pattern_str_2("ababc");
 CyberDashString pattern_str_3("bcd56abc");

 cout << "目标串: " << target_str << endl << endl;
 cout << "模式串\"" << pattern_str_1 << "\"的匹配位置: " << target_str.KMPFindCyberDash(pattern_str_1, 0) << endl;
 cout << "模式串\"" << pattern_str_2 << "\"的匹配位置: " << target_str.KMPFindCyberDash(pattern_str_2, 0) << endl;
 cout << "模式串\"" << pattern_str_3 << "\"的匹配位置: " << target_str.KMPFindCyberDash(pattern_str_3, 0) << endl;

 cout<<"-------------------------------------------------------------"<<endl<<endl;
}