CSP认证201409-3 字符串匹配[C++题解]：字符串处理

文章目录

题目解答
题目链接

题目解答

来源：acwing
分析：

在字符串中查找子串。分为两种模式：一种是大小写敏感，一种是大小写不敏感。只需要增加一个标志位。

这里提醒一下，C++有个函数tolower()把单个字符变成小写字母。所以，可以自己写个函数来把字符串都变成小写，用来处理大小写不敏感的情况。

另外，C++查找子串有函数find()，找不到时返回-1.

ac代码

#include<bits/stdc++.h>
using namespace std;
const int N = 110;
vector<string> vec;
int n, type;string get(string str){string res;for(auto c :str)res += tolower(c);return res;
}
int main(){string str;cin >> str;cin >>  type >> n;while(n--) {string in;cin >> in;if(type && in.find(str) != -1) cout << in << endl;else if(!type && get(in).find(get(str)) != -1) cout << in << endl;}}

题目链接

https://www.acwing.com/problem/content/3207/

CSP认证201409-3 字符串匹配[C++题解]：字符串处理相关推荐

iOS 字符串截取、iOS 字符串替换、iOS 字符串分隔、iOS 字符串匹配、截取字符串、匹配字符串、分隔字符串
iOS之字符串截取.iOS 字符串替换.iOS字符串分隔.iOS之字符串匹配.截取字符串.匹配字符串.分隔字符串 1.iOS 字符串截取 //1.ios截取字符串NSString *string =@ ...
java 蓝桥杯算法提高字符串匹配（题解）
试题算法提高字符串匹配资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行.你的程序还需支持大小写敏感选项:当选项打开时 ...
java 字符串匹配_多模字符串匹配算法原理及Java实现代码
多模字符串匹配算法在这里指的是在一个字符串中寻找多个模式字符字串的问题.一般来说,给出一个长字符串和很多短模式字符串,如何最快最省的求出哪些模式字符串出现在长字符串中是我们所要思考的.该算法广泛应用于 ...
CSP认证201509-3 模板生成系统[C++题解]：字符串处理、模拟、哈希表、引号里面有空格的字符串怎么读入
题目分析来源:acwing 分析: 本题采用vector< string > 来读入原来模板.接下来的m行需要用到哈希表,进行模板和具体内容的映射. 遍历vector,如果找到{{,就对 ...
CSP认证201403-3 命令行选项[C++题解]：模拟题、字符串处理、stringstream处理getline
文章目录题目解答题目链接题目解答来源:acwing 分析: 输出要求:对于无参数的选项,输出即可,当然每个只需要输出一次:对于有参数的选项,需要输出最后出现时所带的参数. 当遇到某个字符串既不 ...
CSP认证201803-2 碰撞的小球[C++题解]：模拟
文章目录题目解答题目链接题目解答来源:acwing 分析: 题目理解: 给定水平方向的线段和n个小球,给定速度和碰撞后反向运动等条件,模拟小球碰撞过程,求解最后时刻所有小球的位置. 题目解答: ...
CSP认证201809-4 再卖菜[C++题解]：差分约束、前缀和
文章目录题目解答题目链接题目解答来源:acwing 分析: 对于a0,a1,...,ana_0, a_1,...,a_na0,a1,...,an,经过计算相邻的数的平均值得到b0,b1, ...
CSP认证201712-1 最小差值[C++题解]：遍历
文章目录题目解答题目链接题目解答来源:acwing 分析: 直接排序,然后取相邻两数之差的最小值. ac代码 #include<bits/stdc++.h> using names ...
CSP认证201512-2 消除类游戏[C++题解]：模拟
题目分析来源:acwing 分析: 本题类似消消乐,同一行或者同一列满足3个或者更多个同色的可以消除(数值置为0),由于数据量比较小,时间复杂度可以到O(n3)O(n^3)O(n3). 这里是对每个 ...

CSP认证201409-3 字符串匹配[C++题解]：字符串处理

文章目录

题目解答

题目链接

CSP认证201409-3 字符串匹配[C++题解]：字符串处理相关推荐

最新文章

热门文章