九度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++）

标签：

原文地址：http://www.cnblogs.com/zlian2016/p/5548200.html