码迷,mamicode.com
首页 > 其他好文 > 详细

CCF(元素选择器:50分):字符串+模拟

时间:2019-09-01 12:18:44      阅读:85      评论:0      收藏:0      [点我收藏+]

标签:情况   getc   else   for   iostream   names   clu   ret   lin   

元素选择器

201809-3

这里我只考虑了没有后代选择器的情况

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<sstream>
using namespace std;
string s[101];
int n,m;
int main(){
    cin>>n>>m;
    getchar();
    for(int i=0;i<n;i++){
        getline(cin,s[i]);
    }
    for(int i=0;i<m;i++){
        string ss;
        getline(cin,ss);
        int ans=0;//记录出现次数
        int row[101];
        for(int i=0;i<n;i++){//每一行查询
            stringstream sss(s[i]);
            if(ss[0]=='#'){//这是属性
                string temp;
                sss>>temp;
                sss>>temp;
                if(temp==ss){
                    row[ans++]=i+1;
                }
            }else{//这是标签
                string temp;
                sss>>temp;
                string now="";
                for(int j=0;j<temp.length();j++){
                    if(temp[j]!='.'){
                        if(temp[j]<='Z'&&temp[j]>='A')
                            now+=temp[j]-'A'+'a';
                        else{
                            now+=temp[j];
                        }
                    }
                }
                string now1="";
                for(int j=0;j<ss.length();j++){
                    if(ss[j]<='Z'&&ss[j]>='A')
                        now1+=ss[j]-'A'+'a';
                    else{
                        now1+=ss[j];
                    }
                }
                if(now==now1){
                    row[ans++]=i+1;
                }
            }
            sss.str("");
        }
        cout<<ans;
        for(int j=0;j<ans;j++){
            cout<<" "<<row[j];
        }
        cout<<endl;
    }
    //system("pause");
    return 0;
}

CCF(元素选择器:50分):字符串+模拟

标签:情况   getc   else   for   iostream   names   clu   ret   lin   

原文地址:https://www.cnblogs.com/GarrettWale/p/11441894.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!