当前位置: 首页 > news >正文

每日OJ_牛客_剪花布条(string内置函数)

目录

牛客_剪花布条(string内置函数)

解析代码


牛客_剪花布条(string内置函数)

剪花布条__牛客网


解析代码

        题意就是在S串中,T串整体出现了多少次。C语言可以通过strstr函数找,用STL的string库可以通过find函数找,找到以后跳过一个T串的长度。

        例如:在 abcacbcbcabscbc中找cbc,第一次找到了这个位置:abcacbcbcabscbc,找到这个下标后,会跳过整体cbc,也就是从这个位置继续找:abcacbcbcabscbc,否则如果只跳一个字符,会导致cbcbc会被算成2次,而按照本题的题意,应该算一次。

#include <iostream>
using namespace std;

int main()
{
    string s, t;
    while(cin >> s >> t)
    {
        // 在S串中,T串整体出现了多少次
        int cnt = 0;
        int pos = s.find(t);
        while (pos != string::npos)
        {
            ++cnt;
            s = s.substr(pos + t.size());
            pos = s.find(t);
        }
        cout << cnt << endl;
    }

    return 0;
}
http://www.dtcms.com/a/20916.html

相关文章:

  • es6箭头函数和普通函数的区别
  • 排序算法衍生问题
  • 在 WSL上的 Ubuntu 中通过 Docker 来运行 Redis,并在微服务项目中使用redis
  • VGG 改进:加入GAMAttention注意力机制提升对全局信息捕捉能力
  • 服务器部署DeepSeek,通过Ollama+open-webui部署
  • DeepSeek助力学术论文写作[特殊字符]
  • 【进程与线程】System V IPC:消息队列(Message Queue)
  • Unity实现高性能多实例RTSP|RTMP播放器技术实践
  • 【Spring+MyBatis】留言墙的实现
  • SOCKET建立简单的tcp服务端与客户端通信
  • 【动态路由】系统web url整合系列【springcloud-gateway实现】【不改hosts文件版】组件一:多个Eureka路由过滤器
  • 【深度解析】图解Deepseek-V3模型架构-混合专家模型(MoE)
  • 海尔小红书年度规划方案拆解
  • rabbitmq五种模式的总结——附java-se实现(详细)
  • Task03:Ollama API 的使用
  • Spring AI集成DeepSeek:三步搞定Java智能应用
  • AI芯片NVDA、AVGO、MRVL、AMD估值分析
  • 【Python】01-基础
  • 使用JavaScript实现深浅拷贝
  • 升级 SpringBoot3 全项目讲解 — 别再使用 Optional 了,请使用 Jspecify 来替代它
  • 怎么能在互联网上找到某个专业的专业资料?
  • 在 UniApp 项目中设置多语言
  • 2025.2.16机器学习笔记:TimeGan文献阅读
  • c#模拟鼠标点击左键
  • 【开源项目】图床工具Easyimage保姆级搭建
  • Windows编程:用 VS2019 编写C语言程序
  • 103-《茶靡花》
  • rtsp rtmp 跟 http 区别
  • Flask框架入门完全指南
  • 传统数组 vs vector和list