字符串个数匹配问题

简介: # 7-2 子字符串个数匹配分别输入两个字符串A和B,A由多个小字符串组成(中间由非字母隔开),B是由字母组成的字符串。求出A中包含B的小字符串的个数(详细看样例),并且输出它。(不区分大小写)### 输入格式:先输入字符串A,由回车结束。然后输入字符串B。### 输出格式:输出A中包含B字符串的个数、### 输入样例:在这里给出一组输入。例如:```inaaBbc4./ewfeAbc wefW%!%&aAbc++0 4AbccabcaBc```### 输出样例:在这里给出相应的输出。例如:```out3```解释:A可以看成:a

7-2 子字符串个数匹配

分别输入两个字符串A和B,A由多个小字符串组成(中间由非字母隔开),B是由字母组成的字符串。求出A中包含B的小字符串的个数(详细看样例),并且输出它。(不区分大小写)

输入格式:

先输入字符串A,由回车结束。然后输入字符串B。

输出格式:

输出A中包含B字符串的个数、

输入样例:

在这里给出一组输入。例如:

aaBbc4./ewfeAbc  wefW%!%&aAbc++0 4Abccabc

aBc

输出样例:

在这里给出相应的输出。例如:

3

解释:

A可以看成:aabbc ewfeabc wefw aabc abccabc小字符串组成的字符串。

#include <iostream>

#include <string>

#include <vector>

#include<sstream>

usingnamespacestd;

stringdelNotChar(stringstr) {

   intlen=str.size();

   stringb;

   for (inti=0; i<=len; i++) {

       if ((str[i] >='a'&&str[i] <='z') ||str[i] ==' ')

           b.push_back(str[i]);

       else

           b.push_back(' ');

   }

   returnb;

}

intmain() {

   intcount=0;//匹配次数

   stringT;//原串

   stringP;//模式串

   getline(cin, T);

   getline(cin, P);

   //换小写

   for (inti=0; i<=T.size(); i++)

       T[i] =tolower(T[i]);

   for (inti=0; i<=P.size(); i++)

       P[i] =tolower(P[i]);

   //去除非字母非空格字符

   T=delNotChar(T);

   vector<string>strArray;

   stringword;

   stringstreaminput(T);

   while (input>>word)

       strArray.push_back(word);

   for (inti=0; i<strArray.size(); i++) {

       if (strArray[i].find(P, 0) !=string::npos)

           count++;

   }

   cout<<count;

   system("pause");

   return0;

}


目录
相关文章
|
缓存 Linux C语言
C语言 多进程编程(六)共享内存
本文介绍了Linux系统下的多进程通信机制——共享内存的使用方法。首先详细讲解了如何通过`shmget()`函数创建共享内存,并提供了示例代码。接着介绍了如何利用`shmctl()`函数删除共享内存。随后,文章解释了共享内存映射的概念及其实现方法,包括使用`shmat()`函数进行映射以及使用`shmdt()`函数解除映射,并给出了相应的示例代码。最后,展示了如何在共享内存中读写数据的具体操作流程。
|
11月前
|
机器学习/深度学习 Python
【10月更文挑战第1天】弹性网(Elastic Net)正则化
【10月更文挑战第1天】弹性网(Elastic Net)正则化
162 3
|
机器学习/深度学习 算法 数据挖掘
【数据挖掘】PCA 主成分分析算法过程及原理讲解
主成分分析(PCA)的原理和算法过程。
893 0
|
存储 算法 安全
【C/C++ 数据结构 】从零开始实现哈希表:C++实践指南
【C/C++ 数据结构 】从零开始实现哈希表:C++实践指南
1583 0
|
机器学习/深度学习 存储 并行计算
深入解析多目标优化技术:理论、实践与优化
深入解析多目标优化技术:理论、实践与优化
2654 1
|
机器学习/深度学习 编译器 TensorFlow
深度学习 Day 3——解决深度学习中Numpy版本不兼容问题
解决深度学习中Numpy版本不兼容问题
3883 0
深度学习 Day 3——解决深度学习中Numpy版本不兼容问题
|
C++
Boost C++ 库 中文教程
http://zh.highscore.de/cpp/boost/
8779 0
|
12天前
|
弹性计算 关系型数据库 微服务
基于 Docker 与 Kubernetes(K3s)的微服务:阿里云生产环境扩容实践
在微服务架构中,如何实现“稳定扩容”与“成本可控”是企业面临的核心挑战。本文结合 Python FastAPI 微服务实战,详解如何基于阿里云基础设施,利用 Docker 封装服务、K3s 实现容器编排,构建生产级微服务架构。内容涵盖容器构建、集群部署、自动扩缩容、可观测性等关键环节,适配阿里云资源特性与服务生态,助力企业打造低成本、高可靠、易扩展的微服务解决方案。
1255 5
|
1天前
|
存储 关系型数据库 分布式数据库
PostgreSQL 18 发布,快来 PolarDB 尝鲜!
PostgreSQL 18 发布,PolarDB for PostgreSQL 全面兼容。新版本支持异步I/O、UUIDv7、虚拟生成列、逻辑复制增强及OAuth认证,显著提升性能与安全。PolarDB-PG 18 支持存算分离架构,融合海量弹性存储与极致计算性能,搭配丰富插件生态,为企业提供高效、稳定、灵活的云数据库解决方案,助力企业数字化转型如虎添翼!