ccfcsp201409-3 字符串匹配

简介: ccfcsp201409-3 字符串匹配

7ffc71bfb5634e609e35de74b2a590a4.jpg

#include <bits/stdc++.h>
using namespace std;
string s;
int y, n;
string o[105];
bool check(char a, char b)
{ // 大小写不敏感
    if (a == b || a - 'a' == b - 'A' || a - 'A' == b - 'a')
    {
        return true;
    }
    return false;
}
int main()
{
    cin >> s;
    cin >> y; // 0不敏感1敏感
    cin >> n;
    int k = s.size();
    if (y == 0)
    {
        for (int i = 0; i < n; i++)
        {
            cin >> o[i];
            int len = o[i].size();
            int kk = 0;
            for (int j = 0; j < len; j++)
            {
                if (check(s[kk], o[i][j]))
                {
                    kk++;
                    if (kk == k)
                    {
                        cout << o[i] << endl;
                        break;
                    }
                }
                else
                {
                    kk = 0;
                }
            }
        }
    }
    else if (y == 1)
    {
        for (int i = 0; i < n; i++)
        {
            cin >> o[i];
            int len = o[i].size();
            int kk = 0;
            for (int j = 0; j < len; j++)
            {
 
                if (s[kk] == o[i][j])
                {
                    kk++;
                    if (kk == k)
                    {
                        cout << o[i] << endl;
                        break;
                    }
                }
                else
                {
                    kk = 0;
                }
            }
        }
    }
}


相关文章
|
人工智能 Java 机器人
掌握正则验证字串符,轻松搞定字符串匹配
正则验证字串符是一种强大的工具,可以帮助程序员在处理字符串时轻松进行复杂匹配。本文将介绍正则表达式的概念、语法和在编程中的应用,并通过实例演示如何使用正则表达式进行字符串匹配、替换和提取等操作。
|
6月前
|
算法 Java
KMP算法详解及其在字符串匹配中的应用
KMP算法详解及其在字符串匹配中的应用
|
算法
字符串匹配算法(上)
字符串匹配算法(上)
89 0
|
算法 Python
字符串匹配 - KMP算法
字符串匹配 - KMP算法
71 0
1355:字符串匹配问题(strs)
1355:字符串匹配问题(strs)
107 0
|
缓存 算法 程序员
字符串匹配查找算法总结
字符串匹配查找算法总结
106 0
|
算法
字符串匹配——kmp算法
字符串匹配——kmp算法
|
存储 算法 JavaScript
字符串匹配类的问题,尝试正则
字符串匹配类的问题,尝试正则
104 0
|
算法 前端开发 程序员
实现正则表达式匹配算法
实现正则表达式匹配算法
实现正则表达式匹配算法
|
算法 C++
Horspool 字符串匹配算法
Horspool 字符串匹配算法对Boyer-Moore算法的简化算法。 Horspool 算法是一种基于后缀匹配的方法,是一种“跳跃式”匹配算法,具有sub-linear亚线性时间复杂度。 Horspool 算法:   对于每个搜索窗口,该算法将窗口内的最后一个字符和模式串中的最后一个字符进行比较。
1541 0