ccf 201409-3 字符串匹配(toupper,tolower)

Posted Amysear

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ccf 201409-3 字符串匹配(toupper,tolower)相关的知识,希望对你有一定的参考价值。

 ccf 201409-3 字符串匹配(toupper,tolower)

问题描述
  给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。
输入格式
  输入的第一行包含一个字符串S,由大小写英文字母组成。
  第二行包含一个数字,表示大小写敏感的选项,当数字为0时表示大小写不敏感,当数字为1时表示大小写敏感。
  第三行包含一个整数n,表示给出的文字的行数。
  接下来n行,每行包含一个字符串,字符串由大小写英文字母组成,不含空格和其他字符。

 

toupper,tolower
地球人都知道 C++ 的 string 没有 toupper ,好在这不是个大问题,因为我们有 STL 算法:

string s("heLLo");
transform(s.begin(), s.end(), s.begin(), ::toupper);
cout << s << endl;
transform(s.begin(), s.end(), s.begin(), ::tolower);
cout << s << endl;
transform的头文件为algorithm

 1 #include<iostream>
 2 #include<cstring>
 3 #include<vector>
 4 #include<stdio.h>
 5 #include<algorithm>
 6 using namespace std;
 7 vector<string> ans;
 8 int main()
 9 {
10     string aim;
11     cin>>aim;
12     int type,n;
13     cin>>type>>n;
14     getchar();
15     if(type == 1)//大小写敏感
16     {
17         for(int i=0;i<n;i++)
18         {
19             string str;
20             getline(cin,str);
21             if(str.find(aim) != -1)
22                 ans.push_back(str);
23         }
24     }
25     else {
26         transform(aim.begin(),aim.end(),aim.begin(),::tolower);
27         for(int i=0;i<n;i++)
28         {
29 
30             string temp;
31             getline(cin,temp);
32             string str = temp;
33             transform(str.begin(),str.end(),str.begin(),::tolower);
34             if(str.find(aim) != -1)
35                 ans.push_back(temp);
36         }
37     }
38     for(int i=0;i<ans.size();i++)
39         cout<<ans[i]<<endl;
40     return 0;
41 }

 

以上是关于ccf 201409-3 字符串匹配(toupper,tolower)的主要内容,如果未能解决你的问题,请参考以下文章

CCF - 201409-3 - 字符串匹配

ccf 201409-3 字符串匹配(toupper,tolower)

CCF 201409-3 字符串匹配 100分

CCF201409-3字符串匹配(KMP)

CCF_ 201409-3_字符串匹配

CCF 201409-3 字符串匹配