国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

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

2019-11-10 22:44:32
字體:
來源:轉載
供稿:網友

試題編號: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;}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 苍溪县| 甘谷县| 平南县| 延安市| 环江| 陕西省| 南平市| 神木县| 黄浦区| 遂宁市| 丹寨县| 庆城县| 滦南县| 岳阳县| 古田县| 界首市| 天津市| 沐川县| 怀柔区| 成都市| 博兴县| 海城市| 新巴尔虎右旗| 尼木县| 射阳县| 淄博市| 清涧县| 友谊县| 靖远县| 遵义县| 桓仁| 海南省| 东光县| 清新县| 灌阳县| 荥经县| 江阴市| 武山县| 阿克| 舟山市| 伊吾县|