P1378 字符串匹配 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

Cookie‘s AE86

2024年3月20日 16:27

字符串匹配题解：用find()函数实现，AC只用33，求大佬康康。疑

P1378

回复 2 | 赞 0 | 浏览 502

//疑惑：会不会有重复输出匹配到的字符串的情况没有考虑进去， //例如：”sdfacsdfbc“与字符串”sdf[ab]c”匹配，"sdfacsdfbc"会被输出两次 #include using namespace std; int main(){ //输入 int n; while(cin >> n){ string ss[n]; string ssl[n]; //将ss中的字符串转换成小写填入ssl中 string ms; for(int ...

2022年3月4日 21:58

正则表达式秒杀

P1378

回复 0 | 赞 0 | 浏览 5.4k

#include <cstdio> #include <iostream> #include <string> #include <regex> using namespace std; string st[1001]; int main () { int n; while(scanf("%d ", &n) != EOF){ for (int i=1; i<=n; ++i) getline(cin, st[i]); get...

2021年4月25日 20:28

字符匹配简略写法

P1378

回复 0 | 赞 2 | 浏览 9.5k

#include<bits/stdc++.h> using namespace std; string in[1000]; //因不区分大小写，故全部转换为小写 void lowerCase(string& str){ for(int i=0; i<str.length(); i++){ if('A'<=str[i] && str[i]<='Z') str[i] = str[i] - 'A' + 'a'; } } //是否与字符串匹配 //寻找被匹配字符串是否匹配匹配字符串 boo...

2021年3月10日 12:43

字符串匹配升级后c++版

P1378

回复 0 | 赞 0 | 浏览 7.9k

#include <iostream> #include <string> #include <vector> using namespace std; //转全部小写 void lowCase(string& str) { for (int i = 0; i < str.size(); ++i) { if (str[i] >= 'A' && str[i] <= 'Z') { str[i] = str[i] + 'a' - 'A'; ...

2020年4月12日 14:26

不是题解，但是写点小细节

P1378

回复 7 | 赞 0 | 浏览 12.5k

写字符串的题目建议别用c++的string，直接用c的strlen,strcmp,strcpy 我觉得会比较训练代码能力这道题测试数据应该是没有 a[b]df[hh]dfs 即多个方括号匹配的情况我在牛客网上面提交本题代码只能通过18.8%,这里可以通过百分百可以思考下如果多个方括号如何实现

2019年12月22日 18:02

字符串匹配C++版

P1378

回复 0 | 赞 0 | 浏览 12.0k

```cpp #include <iostream> #include <string> #include <vector> using namespace std; //转全部小写 void lowCase(string& str) { for (int i = 0; i < str.size(); ++i) { if (str[i] >= 'A' && str[i] <= '...

题目字符串匹配

题解数量6

热门题解

1 字符匹配简略写法

2 正则表达式秒杀

3 字符串匹配升级后c++版

4 字符串匹配C++版

5 不是题解，但是写点小细节

6 字符串匹配题解：用find()函数实现，AC只用33，求大佬康康。疑惑点在代码首行