百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 编程字典 > 正文

C++/C#搜索字符串的for循环算法(c++ 遍历字符串)

toyiye 2024-08-21 02:04 7 浏览 0 评论

1.前言
InfinityHook里面有个搜索字符串的算法比较有意思,如果是在C#里面一行代码即可搜索。但C++则是承担了底层的实现。如何实现的呢?本篇来看下

2.概括
在source里面搜索pattern相同字符串,分别看下C#和C++代码

C#代码:

static void Main(string[] args){ string source= "39 39 39 48 33 33 33 33 33 33 48 85 C0 74 39 39 39"; string pattern = "48 33 33 33 33 33 33 48 85 C0 74"; string result=source.Substring(source.IndexOf(pattern),pattern.Length-5); Console.WriteLine(result); }

C++代码

#include<stdio.h>int main(int argc, char** argv){ /* 案例算法:在source数组里面找到pattern数组里面相同的字符。 */ //数组source里面包含了数组patteren的字符 char source[] = "\x39\x39\x39\x48\x33\x33\x33\x33\x33\x33\x48\x85\xC0\x74\x39\x39\x39"; char pattern[] = "\x48\x33\x33\x33\x33\x33\x33\x48\x85\xC0\x74"; int sourcelength = sizeof(source) - 1; int patternlength = sizeof(pattern) - 1;
char wildcard = 0x33;
//这里source数组长度减去pattern数组长度是为免得下面的for多循环patternlength个体长度 for (int i = 0; i < sourcelength - patternlength; i++) { //found表示如果pattern里面的字符不等于0x33也不等于source数组的的某个字符,直接跳过本轮for循环。 //因为没有找到匹配的 bool found = true; //如果这个for循环到底,found依旧为true,说明找到了,相同字符串的起始索引。 for (int j = 0; j < patternlength; j++) { //这里的判断分为几种情况 // 1. pattern[j] != wildcard==true pattern[j] != (source[i + j] 直接跳过本轮循环,因为没有找到 // 2. pattern[j] != wildcard==true pattern[j] = = (source[i + j] 表示找到了相同字符串,继续 // 3. pattern[j] == wildcard==true 如果是这种情况,第一个判断为false,第二个就不用判断了,继续下一次循环 if (pattern[j] != wildcard && pattern[j] != (source[i + j])) { found = false; break; } } if (found != false) { //这个地方的i索引是第一个for循环+第二个for循环 //在source字符数组里面找到pattern数组相同的字符的其实索引 //这里以为i已经在索引3的位置了,所以下面的循环只能到pattern数组的第二个\x48.后面的3个超了数组的索引极限 // 比如 patternlength+i for (int k = i; k < patternlength; k++) { printf("%x\n", source[k]); } break; } } getchar();}

可以看到C#高度封装,比较简单的几行代码,然C++则多了更多的代码。但C++的算法比较奇特,这里记录下。


相关推荐

# Python 3 # Python 3字典Dictionary(1)

Python3字典字典是另一种可变容器模型,且可存储任意类型对象。字典的每个键值(key=>value)对用冒号(:)分割,每个对之间用逗号(,)分割,整个字典包括在花括号({})中,格式如...

Python第八课:数据类型中的字典及其函数与方法

Python3字典字典是另一种可变容器模型,且可存储任意类型对象。字典的每个键值...

Python中字典详解(python 中字典)

字典是Python中使用键进行索引的重要数据结构。它们是无序的项序列(键值对),这意味着顺序不被保留。键是不可变的。与列表一样,字典的值可以保存异构数据,即整数、浮点、字符串、NaN、布尔值、列表、数...

Python3.9又更新了:dict内置新功能,正式版十月见面

机器之心报道参与:一鸣、JaminPython3.8的热乎劲还没过去,Python就又双叒叕要更新了。近日,3.9版本的第四个alpha版已经开源。从文档中,我们可以看到官方透露的对dic...

Python3 基本数据类型详解(python三种基本数据类型)

文章来源:加米谷大数据Python中的变量不需要声明。每个变量在使用前都必须赋值,变量赋值以后该变量才会被创建。在Python中,变量就是变量,它没有类型,我们所说的"类型"是变...

一文掌握Python的字典(python字典用法大全)

字典是Python中最强大、最灵活的内置数据结构之一。它们允许存储键值对,从而实现高效的数据检索、操作和组织。本文深入探讨了字典,涵盖了它们的创建、操作和高级用法,以帮助中级Python开发...

超级完整|Python字典详解(python字典的方法或操作)

一、字典概述01字典的格式Python字典是一种可变容器模型,且可存储任意类型对象,如字符串、数字、元组等其他容器模型。字典的每个键值key=>value对用冒号:分割,每个对之间用逗号,...

Python3.9版本新特性:字典合并操作的详细解读

处于测试阶段的Python3.9版本中有一个新特性:我们在使用Python字典时,将能够编写出更可读、更紧凑的代码啦!Python版本你现在使用哪种版本的Python?3.7分?3.5分?还是2.7...

python 自学,字典3(一些例子)(python字典有哪些基本操作)

例子11;如何批量复制字典里的内容2;如何批量修改字典的内容3;如何批量修改字典里某些指定的内容...

Python3.9中的字典合并和更新,几乎影响了所有Python程序员

全文共2837字,预计学习时长9分钟Python3.9正在积极开发,并计划于今年10月发布。2月26日,开发团队发布了alpha4版本。该版本引入了新的合并(|)和更新(|=)运算符,这个新特性几乎...

Python3大字典:《Python3自学速查手册.pdf》限时下载中

最近有人会想了,2022了,想学Python晚不晚,学习python有前途吗?IT行业行业薪资高,发展前景好,是很多求职群里严重的香饽饽,而要进入这个高薪行业,也不是那么轻而易举的,拿信工专业的大学生...

python学习——字典(python字典基本操作)

字典Python的字典数据类型是基于hash散列算法实现的,采用键值对(key:value)的形式,根据key的值计算value的地址,具有非常快的查取和插入速度。但它是无序的,包含的元素个数不限,值...

324页清华教授撰写【Python 3 菜鸟查询手册】火了,小白入门字典

如何入门学习python...

Python3.9中的字典合并和更新,了解一下

全文共2837字,预计学习时长9分钟Python3.9正在积极开发,并计划于今年10月发布。2月26日,开发团队发布了alpha4版本。该版本引入了新的合并(|)和更新(|=)运算符,这个新特性几乎...

python3基础之字典(python中字典的基本操作)

字典和列表一样,也是python内置的一种数据结构。字典的结构如下图:列表用中括号[]把元素包起来,而字典是用大括号{}把元素包起来,只不过字典的每一个元素都包含键和值两部分。键和值是一一对应的...

取消回复欢迎 发表评论:

请填写验证码