201409-3 字符串匹配

简介: 201409-3 字符串匹配

文章目录

  • C++
  • 总结


本题链接201409-3 字符串匹配

本博客给出本题截图

9.png


C++

#include <iostream>
#include <cstring>
using namespace std;
string get(string s)
{
    string res;
    for (auto a : s)
        res += tolower(a);
    return res;
}
int main()
{
    string str;
    cin >> str;
    int flag, n;
    cin >> flag >> n;
    while (n -- )
    {
        string a;
        cin >> a;
        if (flag && a.find(str) != -1) cout << a << endl;
        else if (!flag && get(a).find(get(str)) != -1) cout << a << endl;
    }
    return 0;
}

总结

水题,不解释

目录
相关文章
|
4月前
|
算法 测试技术 C#
【动态规划】【字符串】C++算法:正则表达式匹配
【动态规划】【字符串】C++算法:正则表达式匹配
|
5月前
|
算法
字符串匹配算法(上)
字符串匹配算法(上)
47 0
|
4月前
|
算法 C#
Leetcode算法系列| 10. 正则表达式匹配
Leetcode算法系列| 10. 正则表达式匹配
|
10月前
|
算法 Python
字符串匹配 - KMP算法
字符串匹配 - KMP算法
47 0
|
9月前
|
存储 算法 C语言
KMP 字符串匹配算法
✅<1>主页:C语言的前男友 📃<2>知识讲解:KMP算法 🔥<3>创作者:C语言的前男友 ☂️<4>开发环境:Visual Studio 2022 🏡<5>系统环境:Windows 10 💬<6>前言:KMP 算法是一个非常牛逼的字符串匹配算法
|
10月前
1355:字符串匹配问题(strs)
1355:字符串匹配问题(strs)
|
12月前
|
算法
字符串匹配——kmp算法
字符串匹配——kmp算法
|
算法 C++
C++ 实现KMP字符串匹配算法
C++ 实现KMP字符串匹配算法
|
算法 Java
KMP字符串匹配算法
KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt提出的,因此人们称它为克努特—莫里斯—普拉特操作(简称KMP算法)。KMP算法的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。
114 0
KMP字符串匹配算法
|
算法 C++
Horspool 字符串匹配算法
Horspool 字符串匹配算法对Boyer-Moore算法的简化算法。 Horspool 算法是一种基于后缀匹配的方法,是一种“跳跃式”匹配算法,具有sub-linear亚线性时间复杂度。 Horspool 算法:   对于每个搜索窗口,该算法将窗口内的最后一个字符和模式串中的最后一个字符进行比较。
1498 0