String/src/test.cpp · CodingPanda/数据结构(C++模板实现)

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

扫描微信二维码支付

取消

支付完成

richgiteeai

Watch

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

1 Star 0 Fork 127

CodingPanda/数据结构(C++模板实现)

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

代码 Issues 0 Wiki 统计流水线

服务

加入 Gitee

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

免费加入

已有帐号? 立即登录

文件

master

分支 (3)

管理

master

Prometheus

dev

克隆/下载

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': # 私人令牌

分支 3

标签 0

data-structures-cpp

String

src

test.cpp

test.cpp 4.38 KB

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

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

void TestStringBaseFunctions() {

cout << endl;
 cout << "|------------------------ CyberDash ------------------------|" << endl;
 cout << "| Test String base functions |" << endl;
 cout << "| 测试字符串基本函数 |" << endl << endl << endl;

String str1("cyber");
 String str2("dash");

/// - 测试重载==
 bool is_same = str1 == str2;
 cout << is_same << endl;

/// - 测试重载!=
 bool is_not_same = str1 != str2;
 cout << is_not_same << endl;

/// - 测试复制构造函数
 String str3 = str1;
 cout << str3 << endl;

/// - 测试重载+=
 str1 += str2;
 cout << str1 <<endl;

/// - 测试重载[]
 cout << str1[0] << endl;
 str1[0] = 'C';
 cout << str1 << endl;

String str4("elements");
 String str5("element");
 cout << (str4 > str5) << endl;
 cout << (str4 >= str5) << endl;
 cout << (str4 < str5) << endl;
 cout << (str4 <= str5) << endl;

String str6("table");
 String str7("tables");
 cout << (str6 > str7) << endl;
 cout << (str6 >= str7) << endl;
 cout << (str6 < str7) << endl;
 cout << (str6 <= str7) << endl;

String str8;
 cout << str8 << endl;

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Y_Dash 提交于 2022年12月08日 10:50 +08:00 . 字符串增加>, >=, <, <=重载函数

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 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125

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

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


void TestStringBaseFunctions() {

 cout << endl;
 cout << "|------------------------ CyberDash ------------------------|" << endl;
 cout << "| Test String base functions |" << endl;
 cout << "| 测试字符串基本函数 |" << endl << endl << endl;

 String str1("cyber");
 String str2("dash");

 /// - 测试重载==
 bool is_same = str1 == str2;
 cout << is_same << endl;

 /// - 测试重载!=
 bool is_not_same = str1 != str2;
 cout << is_not_same << endl;

 /// - 测试复制构造函数
 String str3 = str1;
 cout << str3 << endl;

 /// - 测试重载+=
 str1 += str2;
 cout << str1 <<endl;

 /// - 测试重载[]
 cout << str1[0] << endl;
 str1[0] = 'C';
 cout << str1 << endl;

 String str4("elements");
 String str5("element");
 cout << (str4 > str5) << endl;
 cout << (str4 >= str5) << endl;
 cout << (str4 < str5) << endl;
 cout << (str4 <= str5) << endl;

 String str6("table");
 String str7("tables");
 cout << (str6 > str7) << endl;
 cout << (str6 >= str7) << endl;
 cout << (str6 < str7) << endl;
 cout << (str6 <= str7) << endl;

 String str8;
 cout << str8 << endl;

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

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

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

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

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

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


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

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

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

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

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


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

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

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

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

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