#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main() {

  int n;

  while(cin>>n) {

    vector<string> vec;
    string input;
    int i, j, k;

    // 将n个字符串保存在vec中
    for(i=0; i<n; 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<match.size(); i++) {
      if(m[i] == '[') {
        x = i;
        continue;
      }
      if(m[i] == ']') {
        y = i;
        break;
      }
    }

    for(k=0; k<n; k++) { // 分别匹配n个字符串

      // 将需要匹配的字符串转换成字符数组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<vec[k].size(); 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<<k+1<<" ";
        for(i=0; i<vec[k].size(); i++) {
          cout<<q[i];
        }
        cout<<endl;
      }
    }
  }
  return 0;
}

九度OJ--1165(C++)的更多相关文章

  1. 九度OJ 1165:字符串匹配 (模式匹配)

    时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:3219 解决:1149 题目描述: 读入数据string[ ],然后读入一个短字符串.要求查找string[ ]中和短字符串的所有匹配,输出 ...

  2. 九度oj 题目1087:约数的个数

    题目链接:http://ac.jobdu.com/problem.php?pid=1087 题目描述: 输入n个整数,依次输出每个数的约数的个数 输入: 输入的第一行为N,即数组的个数(N<=1 ...

  3. 九度OJ 1502 最大值最小化(JAVA)

    题目1502:最大值最小化(二分答案) 九度OJ Java import java.util.Scanner; public class Main { public static int max(in ...

  4. 九度OJ,题目1089:数字反转

    题目描述: 12翻一下是21,34翻一下是43,12+34是46,46翻一下是64,现在又任意两个正整数,问他们两个数反转的和是否等于两个数的和的反转. 输入: 第一行一个正整数表示测试数据的个数n. ...

  5. 九度OJ 1500 出操队形 -- 动态规划(最长上升子序列)

    题目地址:http://ac.jobdu.com/problem.php?pid=1500 题目描述: 在读高中的时候,每天早上学校都要组织全校的师生进行跑步来锻炼身体,每当出操令吹响时,大家就开始往 ...

  6. 九度OJ 1531 货币面值(网易游戏2013年校园招聘笔试题) -- 动态规划

    题目地址:http://ac.jobdu.com/problem.php?pid=1531 题目描述: 小虎是游戏中的一个国王,在他管理的国家中发行了很多不同面额的纸币,用这些纸币进行任意的组合可以在 ...

  7. 九度OJ 1024 畅通工程 -- 并查集、贪心算法(最小生成树)

    题目地址:http://ac.jobdu.com/problem.php?pid=1024 题目描述:     省政府"畅通工程"的目标是使全省任何两个村庄间都可以实现公路交通(但 ...

  8. 九度OJ 1371 最小的K个数 -- 堆排序

    题目地址:http://ac.jobdu.com/problem.php?pid=1371 题目描述: 输入n个整数,找出其中最小的K个数.例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4 ...

  9. 九度OJ 题目1384:二维数组中的查找

    /********************************* * 日期:2013-10-11 * 作者:SJF0115 * 题号: 九度OJ 题目1384:二维数组中的查找 * 来源:http ...

  10. hdu 1284 关于钱币兑换的一系列问题 九度oj 题目1408:吃豆机器人

    钱币兑换问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Sub ...

随机推荐

  1. spring boot整合mybatis查询数据库返回Map字段为空不返回解决

    1.出现问题原因原因1:mybatis的配置即mapper返回映射配置. 原因2:jackson的配置即@ResponseBody序列化配置. 2.解决方式步骤1:解决原因1 mybatis: con ...

  2. PG进程结构和内存结构

    ​ 本文主要介绍PostgreSQL数据库(后文简称PG)进程结构和内存结构,物理结构将在后续继续整理分享. ​ 上图描述了PG进程结构.内存结构和部分物理结构的内容.图中的内容包含了两个部分: PG ...

  3. tomcat端口占用后的解决办法【亲测有效】

    https://www.cnblogs.com/zhangtan/p/5856573.html 检测正在使用的端口   这里就以win7为例进行讲解. 首先打开cmd,打开的方法很简单,在开始菜单中直 ...

  4. Spring Boot多环境配置

    在项目开发阶段,开发环境和实际生产环境是不一样,比如使用的数据库/服务连接配置等.因此,配置多个开发环境profile还是必要的 多环境的配置(yml)方式 配置其实很简单,在resource目录下, ...

  5. 针对 npm ERR! cb() never called! 问题

    在开发项目安装依赖时(npm install) 往往会报  npm ERR! cb()never called!的错误 如图: 解决方法: 一.首先要以管理员模式打开cmd清除你的npm缓存 : np ...

  6. ajax在同一页面中同控制器不同方法中调用数据并异步刷新的实例

    我在实习以来都有做一些笔记,之前做的笔记都在简书里,现在我提前把公司给我的任务做好了,坐在电脑前又不好玩别的,那么我就整理下我之前的笔记吧!(此项目是thinkphp5开发的) 先上效果图 这是整体页 ...

  7. 安装docker和更改docker镜像下载目录

    centos6.x系列: yum install http://mirrors.yun-idc.com/epel/6/i386/epel-release-6-8.noarch.rpm yum inst ...

  8. eclipse 右键没有Build Path

    如果Project Explorer右键没有build pathWindow ->show view 选择package explorer 参考https://blog.csdn.net/cod ...

  9. 4.《python自省指南》学习

    前言   前面几篇博客我都是通过python自省来分析代码并试图得出结论.当然,仅仅通过自省能解决的问题有限,但遇到问题还是不自主的去用这个功能,觉得对于认识代码的含义还是有一定帮助的.而这些自省的知 ...

  10. go学习笔记-函数

    函数 定义 格式 func function_name( [parameter list] ) [return_types] { 函数体 } 解析 func:函数由 func 开始声明 functio ...