#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. 【题解】洛谷P1072 Hankson的趣味题 (gcd和lcm的应用)

    洛谷P1072:https://www.luogu.org/problemnew/show/P1072 思路 gcd(x,a0)=a1 lcm(x,b0)=b1→b0*x=b1*gcd(x,b0) ( ...

  2. 122. Best Time to Buy and Sell Stock II ——LeetCode

    Say you have an array for which the ith element is the price of a given stock on day i. Design an al ...

  3. Mybaties保存后自动获取主键ID

    <!-- 插入记录 --> <insert id="saveTvTypeBatch" useGeneratedKeys="true" keyP ...

  4. ABAP术语-Business Connector

    Business Connector 原文:http://www.cnblogs.com/qiangsheng/archive/2007/12/27/1016379.html XML-based st ...

  5. spring配置多个视图解析

    <!-- 配置视图解析器 --> <bean class="org.springframework.web.servlet.view.InternalResourceVie ...

  6. 汇编:将指定的内存中连续N个字节填写成指定的内容

    1.loop指令实现 ;=============================== ;循环程序设计 ;将制定内存中连续count个字节填写成指定内容(te) ;loop指令实现 DATAS SEG ...

  7. MySQL Waiting for table metadata lock的解决方法

    最近需要在某一个表中新增字段,使用Sequel Pro 或者Navicat工具都会出现程序没有反应,使用 show processlist 查看,满屏都是 Waiting for table meta ...

  8. vertical-align垂直居中

    <div id="content"> <div id="weizi"> 锄禾日当午,<br> 汗滴禾下土.<br> ...

  9. JDK9 新特性

    JDK9 新特性目录导航 目录结构 模块化系统 jshell 多版本兼容JAR 接口的私有方法 改进try-with-resourcs 改进砖石操作符 限制使用单独下划线标识符 String存储结构变 ...

  10. 相亲数--Python

    想亲数:在遥远的古代,人们发现某些自然数之间有特殊的关系:如果两个数a和b,a的所有除本身以外的因数之和等于b,b的所有除本身以外的因数之和等于a,则称a,b是一对相亲数 code: def sumF ...