ccf 201809-3 元素选择器

image.png

代码

#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

struct node{
    int parent;
    int level;
    string id;
    string e;
};

node vec[110];
vector parent[110];
vector searVec;
queue ans;
bool flag;
int num = 0;

void dfs(int len, int pos)
{
    if(len==0)
    {
        num++;
        return;
    }
    if(vec[vec[pos].parent].id == searVec[len] || vec[vec[pos].parent].e == searVec[len] )
        dfs(len-1, vec[pos].parent);
}

string tolow(string s)
{
    for(int i=0; i> n >> m;
    string root;
    cin >> root;
    vec[0].e = root;
    vec[0].parent = -1;
    vec[0].level = 0;
    vec[0].id = ' ';
    parent[0].push_back(0);
    getchar();
    for(int i=1; i> strT)
        {
            if(strT[0]!='#')
                strT = tolow(strT);
            searVec.push_back(strT);
        }
        len = searVec.size();
        if(len == 1)
        {
            for(int i=0; i=0&&vec[j].level<=vec[i].level; j--) //这里一定是j>=0
                    {
                        if(vec[j].level

总结

1. 这是一道考试时候没写出来的题目，有点难过。
2. 属于模拟题，主要是考查了字符串的匹配、截取的一些操作，熟悉 find, rfind, stringstream, substr等字符串操作
3. 熟悉getline函数，注意getline使用前用getchar对cin的换行符处理
4. 熟悉tolower函数
5. 使用dfs发生运行错误，未找到原因