首页 > 学院 > 开发设计 > 正文

CCF201409-3 字符串匹配(100分)

2019-11-10 21:33:05
字体:
来源:转载
供稿:网友

试题编号:201409-3
试题名称:字符串匹配
时间限制:1.0s
内存限制:256.0MB
问题描述:问题描述  给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。输入格式  输入的第一行包含一个字符串S,由大小写英文字母组成。  第二行包含一个数字,表示大小写敏感的选项,当数字为0时表示大小写不敏感,当数字为1时表示大小写敏感。  第三行包含一个整数n,表示给出的文字的行数。  接下来n行,每行包含一个字符串,字符串由大小写英文字母组成,不含空格和其他字符。输出格式  输出多行,每行包含一个字符串,按出现的顺序依次给出那些包含了字符串S的行。样例输入Hello15HelloWorldHiHiHelloHiHiGrepIsAGreatToolHELLOHELLOisNOTHello样例输出HelloWorldHiHiHelloHiHiHELLOisNOTHello样例说明  在上面的样例中,第四个字符串虽然也是Hello,但是大小写不正确。如果将输入的第二行改为0,则第四个字符串应该输出。评测用例规模与约定  1<=n<=100,每个字符串的长度不超过100。

问题链接:CCF201409试题。

问题描述:(参见上文)。

问题分析:这是一个简单的字符串处理问题,关键是对有关字符串处理函数是否熟悉。

程序说明:有关字符串的处理,可以用C语言的函数实现,也可用C++的string变量实现。

提交后得100分的C++语言程序如下:

/* CCF201409-3 字符串匹配 */#include <iostream>#include <cstring>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;        }    }}在gcc环境中,不支持函数strlwr(),所以需要自己写一个函数mystrlwr(),在Dev-C++环境中,是支持函数strlwr()的,不需要自己写该函数,上述的函数mystrlwr()可以直接写为strlwr()。

以下这个程序提交后只得了50分,希望哪位帮助改进一下:

/* CCF201409-3 字符串匹配 */#include <iostream>#include <cctype>#include <string>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;}


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表