虚拟游戏世界实体分析

题目1 : 虚拟游戏世界实体分析

时间限制: 5000ms

单点时限: 1000ms

内存限制: 256MB

描述

虚拟游戏世界里面有很多实体，实体可能由很多子实体或者子属性构成。由于实体之间可能有非常之多的嵌套，查询某个实体或者属性属于第几层嵌套，以便将来对虚拟世界的修改和展示是一项待解决的问题，作为未来的虚拟世界分析员，你能用程序解决这个问题吗？

输入

输入数据可能由多组数据构成，每组数据由两行构成：

第一行是对虚拟世界的描述,实体或者属性由英文字母或者数字构成，子实体和子属性紧接着父实体嵌套在{}中，兄弟实体或者属性用“,”分隔。

第二行是要查询的属性或者实体，有且仅有一个。

注意数据输入可能很大。

输出

输出为查询的实体或者属性的层数；如果属性不存在，输出-1；如果有多个结果满足查询，请从小到大输出所有去重之后的结果，用”,”分隔

样例输入

Fruit{apple{shape,color},orange{taste,price}}
Fruit
Fruit{apple{shape,color},orange{taste,price}}
orange
Fruit{apple{shape,color},orange{color,price},color}
color

样例输出

1
2
2,3

分析：

本题就是一个常规字符串处理题，找每个string的分割点，遇到{将层级加1，遇到}层级减1，然后匹配统计输出。

代码：

#include <iostream>
#include <string>
#include <vector>
#include <string.h>

using namespace std;

struct OA
{
    string name;
    int level;
    OA(string s,int l)
    {
        name = s;
        level = l;
    }
};

vector<OA> VCWD;



void add2vec(string s,int level)//将对象放入vector中
{
    const OA temp(s,level);
    auto it=VCWD.begin();
    for(;it!=VCWD.end();it++)//查找vector中是否已经存在实体和层数相同的元素
    {
        if(s == it->name && level == it->level)
            break;
    }
    if(VCWD.empty() || it == VCWD.end())//若不存在则添加
        VCWD.push_back(temp);


}

void dealstringlevel(string &str, string word)
{
    const char * strc = str.c_str();//转化string为const char * 方便处理
    int level=1;
    string s = "";//暂存临时字符串
    for(string::size_type i=0;i<str.length();i++)
    {
        if(strc[i] !='{'&&strc[i] !='}'&&strc[i] !=',')
        {
            s +=strc[i];//统计实体名
        }
        else
        {
            if(s.length())
            {
                add2vec(s,level);
                s = "";
            }
            if(strc[i] =='{')//处理层级
                level++;
            else if(strc[i] =='}')
                level--;

        }
    }
    for(auto it = VCWD.end()-1;it!=VCWD.begin()-1;it--)
    {
        if(it->name == word)
            cout << it->level<< " ";
    }
    cout << endl;
}

int main()
{
    string one = "Fruit{apple{shape,color},orange{taste,price}}";
    string two = "Fruit{apple{shape,color},orange{taste,price}}";
    string three = "Fruit{apple{shape,color},orange{color,price},color}";
    string word1 = "Fruit";
    string word2 = "orange";
    string word3 = "color";
    dealstringlevel(one,word1);
    dealstringlevel(two,word2);
    dealstringlevel(three,word3);
    return 0;
}