九度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 ...
随机推荐
- 【题解】洛谷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) ( ...
- 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 ...
- Mybaties保存后自动获取主键ID
<!-- 插入记录 --> <insert id="saveTvTypeBatch" useGeneratedKeys="true" keyP ...
- ABAP术语-Business Connector
Business Connector 原文:http://www.cnblogs.com/qiangsheng/archive/2007/12/27/1016379.html XML-based st ...
- spring配置多个视图解析
<!-- 配置视图解析器 --> <bean class="org.springframework.web.servlet.view.InternalResourceVie ...
- 汇编:将指定的内存中连续N个字节填写成指定的内容
1.loop指令实现 ;=============================== ;循环程序设计 ;将制定内存中连续count个字节填写成指定内容(te) ;loop指令实现 DATAS SEG ...
- MySQL Waiting for table metadata lock的解决方法
最近需要在某一个表中新增字段,使用Sequel Pro 或者Navicat工具都会出现程序没有反应,使用 show processlist 查看,满屏都是 Waiting for table meta ...
- vertical-align垂直居中
<div id="content"> <div id="weizi"> 锄禾日当午,<br> 汗滴禾下土.<br> ...
- JDK9 新特性
JDK9 新特性目录导航 目录结构 模块化系统 jshell 多版本兼容JAR 接口的私有方法 改进try-with-resourcs 改进砖石操作符 限制使用单独下划线标识符 String存储结构变 ...
- 相亲数--Python
想亲数:在遥远的古代,人们发现某些自然数之间有特殊的关系:如果两个数a和b,a的所有除本身以外的因数之和等于b,b的所有除本身以外的因数之和等于a,则称a,b是一对相亲数 code: def sumF ...