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;
}

总结

水题,不解释

目录
相关文章
|
6月前
|
算法 测试技术 C#
【动态规划】【字符串】C++算法:正则表达式匹配
【动态规划】【字符串】C++算法:正则表达式匹配
|
4月前
|
算法 Java
KMP算法详解及其在字符串匹配中的应用
KMP算法详解及其在字符串匹配中的应用
ccfcsp201409-3 字符串匹配
ccfcsp201409-3 字符串匹配
|
11月前
|
算法
字符串匹配算法(上)
字符串匹配算法(上)
82 0
|
算法 Python
字符串匹配 - KMP算法
字符串匹配 - KMP算法
67 0
|
6月前
|
算法 C#
Leetcode算法系列| 10. 正则表达式匹配
Leetcode算法系列| 10. 正则表达式匹配
1355:字符串匹配问题(strs)
1355:字符串匹配问题(strs)
|
算法
字符串匹配——kmp算法
字符串匹配——kmp算法
|
算法 C++
Horspool 字符串匹配算法
Horspool 字符串匹配算法对Boyer-Moore算法的简化算法。 Horspool 算法是一种基于后缀匹配的方法,是一种“跳跃式”匹配算法,具有sub-linear亚线性时间复杂度。 Horspool 算法:   对于每个搜索窗口,该算法将窗口内的最后一个字符和模式串中的最后一个字符进行比较。
1528 0
|
人工智能 算法 BI
KMP模式匹配算法-串的应用
KMP模式匹配算法-串的应用
218 0
KMP模式匹配算法-串的应用