当前位置: 首页 > 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;
}

相关文章:

  • 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 来替代它
  • 日月谭天丨这轮中美关税会谈让台湾社会看清了什么?
  • 内塔尼亚胡:以军将在未来几天“全力进入”加沙
  • 中国-拉共体成员国重点领域合作共同行动计划(2025-2027)
  • 外交部亚洲司司长刘劲松会见印度驻华大使罗国栋
  • 《审判》|“被告”的魅力:K在等什么?
  • A股高开高走:沪指涨0.82%,创指涨2.63%,超4100股收涨