| 试题编号： | 201409-3 |
| 试题名称： | 字符串匹配 |
| 时间限制： | 1.0s |
| 内存限制： | 256.0MB |
| 问题描述： | 问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。 输入格式 输入的第一行包含一个字符串S，由大小写英文字母组成。 第二行包含一个数字，表示大小写敏感的选项，当数字为0时表示大小写不敏感，当数字为1时表示大小写敏感。 第三行包含一个整数n，表示给出的文字的行数。 接下来n行，每行包含一个字符串，字符串由大小写英文字母组成，不含空格和其他字符。 输出格式 输出多行，每行包含一个字符串，按出现的顺序依次给出那些包含了字符串S的行。 样例输入 Hello 1 5 HelloWorld HiHiHelloHiHi GrepIsAGreatTool HELLO HELLOisNOTHello 样例输出 HelloWorld HiHiHelloHiHi HELLOisNOTHello 样例说明 在上面的样例中，第四个字符串虽然也是Hello，但是大小写不正确。如果将输入的第二行改为0，则第四个字符串应该输出。 评测用例规模与约定 1<=n<=100，每个字符串的长度不超过100。 |
问题链接：。
问题描述：（参见上文）。
问题分析：这是一个简单的字符串处理问题，关键是对有关字符串处理函数是否熟悉。
程序说明：有关字符串的处理，可以用C语言的函数实现，也可用C++的string变量实现。
相关链接：。
提交后得100分的程序如下：
/* CCF201409-3 字符串匹配 */#include在gcc环境中，不支持函数strlwr()，所以需要自己写一个函数mystrlwr() ，在Dev-C++环境中，是支持函数strlwr()的，不需要自己写该函数，上述的函数mystrlwr()可以直接写为strlwr() 。#include using namespace std;const int N = 100;void mystrlwr(char *ps){ while(*ps) { if('A' <= *ps && *ps <= 'Z') *ps += 'a'-'A'; ps++; }}int main(){ char key[N+1], s[N+1], lowerkey[N+1], lowers[N+1]; int option, n; // 输入数据 cin >> key >> option >> n; // 获得key的小写字符串，放在变量lowerkey中 strcpy(lowerkey, key); mystrlwr(lowerkey); // 循环处理 for(int i=1; i<=n; i++) { cin >> s; if(option == 0) { // 大小写无关 strcpy(lowers, s); mystrlwr(lowers); if(strstr(lowers, lowerkey)) cout << s << endl; } else { // option = 1，大小写有关 if(strstr(s, key)) cout << s << endl; } }}
以下这个程序提交后只得了50分，希望哪位帮助改进一下：
经过网友指正，修改后程序已经得100分。多种不同的做法，使用的编程技术是不一样的。程序员需要多备几种技术和方法，根据不同的环境和需求编写相应的程序。
/* CCF201409-3 字符串匹配 */#include#include #include using namespace std;int main(){ string key, s, kt, st; int option, n; // 输入数据 cin >> key >> option >> n; // 获得key的小写字符串，放在变量kt kt = s; for(int i=0; i<(int)kt.size(); i++) if(isupper(kt[i])) kt[i] = tolower(kt[i]); // 循环处理 for(int i=1; i<=n; i++) { cin >> s; if(option == 0) { // 大小写无关 st = s; for(int i=0; i<(int)st.size(); i++) if(isupper(st[i])) st[i] = tolower(st[i]); int pos = st.find(kt); if(pos >= 0) cout << s << endl; } else { // option = 1，大小写有关 int pos = s.find(key); if(pos >= 0) cout << s << endl; } } return 0;}
修改上述程序的BUG，提交后得100分的C++语言程序如下：
/* CCF201409-3 字符串匹配 */#include#include #include using namespace std;int main(){ string key, s, kt, st; int option, n; // 输入数据 cin >> key >> option >> n; // 获得key的小写字符串，放在变量kt kt = key; for(int i=0; i<(int)kt.size(); i++) if(isupper(kt[i])) kt[i] = tolower(kt[i]); // 循环处理 for(int i=1; i<=n; i++) { cin >> s; if(option == 0) { // 大小写无关 st = s; for(int i=0; i<(int)st.size(); i++) if(isupper(st[i])) st[i] = tolower(st[i]); int pos = st.find(kt); if(pos >= 0) cout << s << endl; } else { // option = 1，大小写有关 int pos = s.find(key); if(pos >= 0) cout << s << endl; } } return 0;}