您的位置:首页 > 教程资讯 > 皇冠体育的网址 > C++ > 九度OJ--1165(C++)

九度OJ--1165(C++)

发布于:2016-06-01 11:13:58   分享到:

#include

#include
#include

using namespace std;

int main() {

  int n;

  while(cin>>n) {

    vector vec;?
    string input;
    int i, j, k;

    // 将n个字符串保存在vec中?
    for(i=0; i
      cin>>input;
      vec.push_back(input);
    }

    // 匹配字符串保存在match中?
    string match;
    cin>>match;
    // 将字符串match转换为字符数组m[]?
    const char *m;
    m = match.c_str();

    int x, y; // x和y记录[和]的位置
    for(i=0; i
      if(m[i] == '[') {
        x = i;
        continue;
      }
      if(m[i] == ']') {
        y = i;
        break;
      }
    }?

    for(k=0; k

      // 将需要匹配的字符串转换成字符数组q[]?
      const char *q;
      q = vec[k].c_str();

      j = 0; // 对于每一个匹配字符串,j都从0开始?
      int flag = 0; // 进入[]范围内,flag=1?
      int mon = 0; // match,mon=1; not match,mon=0
      for(i=0; i

        if(flag == 1 && j == y) {
          continue;
        }

        // 如果q[i]是小写字母?
        if((int)q[i]>=97 && (int)q[i]<=122) {

          // 当没有匹配到'['时?
          if(flag == 0) {
            // 如果这个字符匹配上了?
            if((int)q[i] == (int)m[j] || (int)q[i]-32 == (int)m[j]) {
              mon = 1;
              j++;
              // 判断此时m[j]是否为'['
              if(m[j] == '[') {
                flag = 1;
                j++;
              }
              continue;
            }
            // 如果这个字符没有匹配上?
            else {
              mon = 0;
              break;
            }

          }
          else { // 在[]中匹配某一个字符?
            if((int)q[i] == (int)m[j] || (int)q[i]-32 == (int)m[j]) {
              flag = 0;
              j = y + 1;
              continue;
            }
            else {
              flag = 1;
              j++;
              i--;
              continue;
            }
          }
        }

        // 如果q[i]是大写字母
        else if((int)q[i]>=65 && (int)q[i]<=90) {

          // 当没有匹配到'['时?
          if(flag == 0) {
            // 如果这个字符匹配上了?
            if((int)q[i] == (int)m[j] || (int)q[i]+32 == (int)m[j]) {
              mon = 1;
              j++;
              // 判断此时m[j]是否为'['
              if(m[j] == '[') {
                flag = 1;
                j++;
              }
              continue;
            }
            // 如果这个字符没有匹配上?
            else {
              mon = 0;
              break;
            }

          }
          else { // 在[]中匹配某一个字符?
            if((int)q[i] == (int)m[j] || (int)q[i]+32 == (int)m[j]) {
              flag = 0;
              j = y + 1;
              continue;
            }
            else {
              flag = 1;
              j++;
              i--;
              continue;
            }
          }
        }?

        // 如果q[i]既不是小写字母,也不是大写字母
        else {

          // 当没有匹配到'['时?
          if(flag == 0) {
            // 如果这个字符匹配上了?
            if((int)q[i] == (int)m[j]) {
              mon = 1;
              j++;
              // 判断此时m[j]是否为'['
              if(m[j] == '[') {
                flag = 1;
                j++;
              }
              continue;
            }
            // 如果这个字符没有匹配上?
            else {
              mon = 0;
              break;
            }

          }
          else { // 在[]中匹配某一个字符?
            if((int)q[i] == (int)m[j]) {
              flag = 0;
              j = y + 1;
              continue;
            }
            else {
              flag = 1;
              j++;
              i--;
              continue;
            }
          }
        }?
      }
      // 如果自始至终这个字符串都匹配上了,mon=1?
      if(mon == 1 && j == match.size()) {
        cout<
        for(i=0; i
          cout<<>
        }
        cout<<>
      }
    }
  }
  return 0;
}

标签:

C++ 九度OJ

关于我们  加入我们  版权声明  商务合作  友情链接  网站地图  站长统计

脚本大全-脚本语言之家-版权所有 

Copyright (C) 2016 jiaoben.net, All Rights Reserved