模拟实现strstr

简介: 模拟实现strstr

直接下代码

image.png

tmp1代替str1向前走,因为后面需要返回str2首元素第一次出现的位置(str1记录的位置),而同理的tmp2代替str2先前走,因当遇到abbbc这类,找bbc ,第一次找到了b就会让tmp2向前走(bbb != bbc),对此为了防止一次没找到后可以再次返回到str2的首元素进行再次寻找bbc

//方法1
const char* my_strstr(const char* string, const char* sour)
{
  assert(string && sour);
  if (*sour == '\0')//
  {
    return string;
  }
  char* tagg = (char*)string;
  char* tagr = (char*)sour;//用两个指针记录string和sour的地址
  while (*string)//遍历的寻找方法,当*string为0表示
  {
    tagg = (char*)string;//通过记录的位置返回
    tagr = (char*)sour;
    while (*tagg++ == *tagr++ && *tagg != '\0')
    {
      if (*tagr == '\0')//当*tagr=0就表示相等了
      {
        return string;
      }
    }
    string++;//放到后面来++是因为在前面会导致返回值被++也就是上面这里的return string
  } 
  return NULL;//当string的长度为0时无法进入循环即找不到相同的时候就会返回0
}
//方法2
const char* my_strstr(const char* str1, const char* str2)
{
  assert(str1 && str2);
  const char* tmp1 = str1;
  const char* tmp2 = str2;
  int ret = strlen(str2);//当str2为0时直接返回str1的地址
  if (ret == 0)
    return str1;
  while (*str1)//当找不到时*str1++到了\0
  {
    tmp1 = str1;//str不断的向前走  如 abcedf  -> 先将a的地址创给了tmp1 后指向下一个 
              //当里面的循环不成立有进行外面的循环时就可以继续一个个查
    tmp2 = str2;//str2记录str2的位置
    ret = strlen(str2);//防止ret--使ret改变,所以要初始化
    while (*tmp1 == *tmp2)
    {
      ret--;
      tmp2++;
      tmp1++;
      if (!ret)//此时若ret为0就表示相等
      {
        return str1;
      }
    }
    str1++;
  }
  return NULL;
}
相关文章
|
2天前
|
云安全 数据采集 人工智能
古茗联名引爆全网,阿里云三层防护助力对抗黑产
阿里云三层校验+风险识别,为古茗每一杯奶茶保驾护航!
古茗联名引爆全网,阿里云三层防护助力对抗黑产
|
2天前
|
存储 机器学习/深度学习 人工智能
大模型微调技术:LoRA原理与实践
本文深入解析大语言模型微调中的关键技术——低秩自适应(LoRA)。通过分析全参数微调的计算瓶颈,详细阐述LoRA的数学原理、实现机制和优势特点。文章包含完整的PyTorch实现代码、性能对比实验以及实际应用场景,为开发者提供高效微调大模型的实践指南。
438 1
|
3天前
|
传感器 人工智能 算法
数字孪生智慧水务系统,三维立体平台,沃思智能
智慧水务系统融合物联网、数字孪生与AI技术,实现供水全流程智能监测、预测性维护与动态优化。通过实时数据采集与三维建模,提升漏损控制、节能降耗与应急响应能力,推动水务管理从经验驱动迈向数据驱动,助力城市水资源精细化、可持续化管理。
274 143
|
2天前
|
存储 人工智能 Java
AI 超级智能体全栈项目阶段四:学术分析 AI 项目 RAG 落地指南:基于 Spring AI 的本地与阿里云知识库实践
本文介绍RAG(检索增强生成)技术,结合Spring AI与本地及云知识库实现学术分析AI应用,利用阿里云Qwen-Plus模型提升回答准确性与可信度。
211 91
AI 超级智能体全栈项目阶段四:学术分析 AI 项目 RAG 落地指南:基于 Spring AI 的本地与阿里云知识库实践
|
17天前
|
存储 关系型数据库 分布式数据库
PostgreSQL 18 发布,快来 PolarDB 尝鲜!
PostgreSQL 18 发布,PolarDB for PostgreSQL 全面兼容。新版本支持异步I/O、UUIDv7、虚拟生成列、逻辑复制增强及OAuth认证,显著提升性能与安全。PolarDB-PG 18 支持存算分离架构,融合海量弹性存储与极致计算性能,搭配丰富插件生态,为企业提供高效、稳定、灵活的云数据库解决方案,助力企业数字化转型如虎添翼!
|
2天前
|
机器学习/深度学习 人工智能 运维
智能照明稳压节能控制器,路灯节能稳压系统,沃思智能
智能照明调控柜集电力分配、远程控制与能耗管理于一体,支持自动调光、场景切换与云平台运维,广泛应用于市政、商业及工业领域,显著节能降耗,助力智慧城市建设。
188 137
kde
|
2天前
|
人工智能 关系型数据库 PostgreSQL
n8n Docker 部署手册
n8n是一款开源工作流自动化平台,支持低代码与可编程模式,集成400+服务节点,原生支持AI与API连接,可自托管部署,助力团队构建安全高效的自动化流程。
kde
291 3

热门文章

最新文章