九度OJ--1165(C++)
#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++)的更多相关文章
- 九度OJ 1165:字符串匹配 (模式匹配)
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:3219 解决:1149 题目描述: 读入数据string[ ],然后读入一个短字符串.要求查找string[ ]中和短字符串的所有匹配,输出 ...
- 九度oj 题目1087:约数的个数
题目链接:http://ac.jobdu.com/problem.php?pid=1087 题目描述: 输入n个整数,依次输出每个数的约数的个数 输入: 输入的第一行为N,即数组的个数(N<=1 ...
- 九度OJ 1502 最大值最小化(JAVA)
题目1502:最大值最小化(二分答案) 九度OJ Java import java.util.Scanner; public class Main { public static int max(in ...
- 九度OJ,题目1089:数字反转
题目描述: 12翻一下是21,34翻一下是43,12+34是46,46翻一下是64,现在又任意两个正整数,问他们两个数反转的和是否等于两个数的和的反转. 输入: 第一行一个正整数表示测试数据的个数n. ...
- 九度OJ 1500 出操队形 -- 动态规划(最长上升子序列)
题目地址:http://ac.jobdu.com/problem.php?pid=1500 题目描述: 在读高中的时候,每天早上学校都要组织全校的师生进行跑步来锻炼身体,每当出操令吹响时,大家就开始往 ...
- 九度OJ 1531 货币面值(网易游戏2013年校园招聘笔试题) -- 动态规划
题目地址:http://ac.jobdu.com/problem.php?pid=1531 题目描述: 小虎是游戏中的一个国王,在他管理的国家中发行了很多不同面额的纸币,用这些纸币进行任意的组合可以在 ...
- 九度OJ 1024 畅通工程 -- 并查集、贪心算法(最小生成树)
题目地址:http://ac.jobdu.com/problem.php?pid=1024 题目描述: 省政府"畅通工程"的目标是使全省任何两个村庄间都可以实现公路交通(但 ...
- 九度OJ 1371 最小的K个数 -- 堆排序
题目地址:http://ac.jobdu.com/problem.php?pid=1371 题目描述: 输入n个整数,找出其中最小的K个数.例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4 ...
- 九度OJ 题目1384:二维数组中的查找
/********************************* * 日期:2013-10-11 * 作者:SJF0115 * 题号: 九度OJ 题目1384:二维数组中的查找 * 来源:http ...
- hdu 1284 关于钱币兑换的一系列问题 九度oj 题目1408:吃豆机器人
钱币兑换问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
随机推荐
- spring boot整合mybatis查询数据库返回Map字段为空不返回解决
1.出现问题原因原因1:mybatis的配置即mapper返回映射配置. 原因2:jackson的配置即@ResponseBody序列化配置. 2.解决方式步骤1:解决原因1 mybatis: con ...
- PG进程结构和内存结构
本文主要介绍PostgreSQL数据库(后文简称PG)进程结构和内存结构,物理结构将在后续继续整理分享. 上图描述了PG进程结构.内存结构和部分物理结构的内容.图中的内容包含了两个部分: PG ...
- tomcat端口占用后的解决办法【亲测有效】
https://www.cnblogs.com/zhangtan/p/5856573.html 检测正在使用的端口 这里就以win7为例进行讲解. 首先打开cmd,打开的方法很简单,在开始菜单中直 ...
- Spring Boot多环境配置
在项目开发阶段,开发环境和实际生产环境是不一样,比如使用的数据库/服务连接配置等.因此,配置多个开发环境profile还是必要的 多环境的配置(yml)方式 配置其实很简单,在resource目录下, ...
- 针对 npm ERR! cb() never called! 问题
在开发项目安装依赖时(npm install) 往往会报 npm ERR! cb()never called!的错误 如图: 解决方法: 一.首先要以管理员模式打开cmd清除你的npm缓存 : np ...
- ajax在同一页面中同控制器不同方法中调用数据并异步刷新的实例
我在实习以来都有做一些笔记,之前做的笔记都在简书里,现在我提前把公司给我的任务做好了,坐在电脑前又不好玩别的,那么我就整理下我之前的笔记吧!(此项目是thinkphp5开发的) 先上效果图 这是整体页 ...
- 安装docker和更改docker镜像下载目录
centos6.x系列: yum install http://mirrors.yun-idc.com/epel/6/i386/epel-release-6-8.noarch.rpm yum inst ...
- eclipse 右键没有Build Path
如果Project Explorer右键没有build pathWindow ->show view 选择package explorer 参考https://blog.csdn.net/cod ...
- 4.《python自省指南》学习
前言 前面几篇博客我都是通过python自省来分析代码并试图得出结论.当然,仅仅通过自省能解决的问题有限,但遇到问题还是不自主的去用这个功能,觉得对于认识代码的含义还是有一定帮助的.而这些自省的知 ...
- go学习笔记-函数
函数 定义 格式 func function_name( [parameter list] ) [return_types] { 函数体 } 解析 func:函数由 func 开始声明 functio ...