九度oj 题目1165：字符串匹配

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：3972

解决：1413

题目描述：

    读入数据string[ ]，然后读入一个短字符串。要求查找string[ ]中和短字符串的所有匹配，输出行号、匹配字符串。匹配时不区分大小写，并且可以有一个用中括号表示的模式匹配。如“aa[123]bb”，就是说aa1bb、aa2bb、aa3bb都算匹配。

输入：

输入有多组数据。
每组数据第一行输入n(1<=n<=1000)，从第二行开始输入n个字符串（不含空格），接下来输入一个匹配字符串。

输出：

输出匹配到的字符串的行号和该字符串（匹配时不区分大小写）。

样例输入：

4
Aab
a2B
ab
ABB
a[a2b]b

样例输出：

1 Aab
2 a2B
4 ABB

#include <iostream>
#include <string>
#include <vector>
#include <cctype>
#include <cstdio>
 
using namespace std;
 
 
int main()
{
    //freopen("f:\\test.txt", "r", stdin);
    string str, baseStr;
    int n;
    vector<string> vstr;
    vector<string> vstr2;
    while (cin >> n) {
        for (int i = 0; i < n; ++i) {
            cin >> str;
            vstr.push_back(str);
        }
        getchar();
        getline(cin, baseStr);
        string s;
        string s1, s2;
        string s3;//用于取子串
        string::size_type ipos;
        //cout << "before :"<< baseStr << endl;
        while ((ipos = baseStr.find(" ")) != string::npos)//去掉多余空格
            baseStr.replace(ipos, 1, "");
        //cout << "after:" << baseStr << endl;
         
        if ((ipos = baseStr.find('[')) != string::npos) {
            s1 += baseStr.substr(0, ipos);
            s = baseStr.substr(ipos+1, baseStr.find(']')-ipos-1);
            s2 = baseStr.substr(baseStr.find(']') + 1);
            //cout << "s1 is:" << s1 << endl;
            for (int i = 0; i < s.size(); i++) {
                s3 = s1 + s[i] + s2;
                //cout << "befor s3 is:" << s3 << endl;
                for (int j = 0; j < s3.size(); j++) {
                    s3[j] = tolower((s3)[j]);
                }
                //cout << "s3 is:" << s3 << endl;
                vstr2.push_back(s3);
            }
 
            for (int i = 0; i < vstr.size(); i++) {
                string stmp = "";
                for (int j = 0; j < vstr[i].size(); j++) {
                    stmp += tolower((vstr[i])[j]);
                }
                for (int k = 0; k < vstr2.size(); k++) {
                    if (stmp == vstr2[k]) {
                        cout << i + 1 << " " << vstr[i] << endl;
                    }
                }
            }
        }
        else {
            s = baseStr;
            for (int i = 0; i < s.size(); i++) {
                s[i] = tolower(s[i]);
            }
            //cout << "s is:" << s << endl;
            for (int i = 0; i < vstr.size(); i++) {
                string stmp = "";
                for (int j = 0; j < vstr[i].size(); j++) {
                    stmp += tolower((vstr[i])[j]);
                }
                if (stmp == s) {
                    cout << i + 1 <<" " <<vstr[i] << endl;
                }
            }
        }
        vstr2.clear();
        vstr.clear();
    }
    return 0;
}
/**************************************************************
    Problem: 1165
    User: wedkjh2
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:1528 kb
****************************************************************/