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


相关文章
|
9月前
正则表达式
这是正则表达式的符号概览:^表示行首,$表示行尾,\A和\z分别代表字符串开始和结束。&quot;.&quot;匹配任何字符,\s是空白字符,\S是非空白字符,\d代表数字,\D是非数字,\w是单词字符,\W相反,\b表示单词边界。;选项i忽略大小写,m使&quot;.&quot;匹配换行,x忽略空格,o限制替换次数。
54 7
|
9月前
|
Unix Perl
基本正则表达式
基本正则表达式
45 2
|
数据库
几种常用的正则表达式
几种常用的正则表达式
121 0
|
机器学习/深度学习 程序员 vr&ar
正则表达式的使用
正则表达式的使用
72 0
|
机器学习/深度学习 C++ Windows
【正则表达式】总结
【正则表达式】总结
108 0
Kam
|
数据安全/隐私保护 芯片
常用正则表达式
常用正则表达式
Kam
162 0
|
数据安全/隐私保护
正则表达式总结
正则表达式 定义: 正则表达式是对字符串(包括普通字符(例如,a 到 z 之间的字母)和特殊字符(称为“元字符”))操作的一种逻辑公式,就是用事先定义好的一些特定字符、及这些特定字符的组合,组成一个“规则字符串”,这个“规则字符串”用来表达对字符串的一种过滤逻辑。
1266 0