这道题的关键就是多叉树的存储与遍历,还有一些stringstream 的使用方法
还有就是四个字符串的输出条件。
file1 dir # # file2 # #
如果我们要提取上面一段当中的字符串我们可以采用以下代码
string read,write;
vector<string>word;
getcilne(cin,read);
stringstream x;
x<<read;
while(x.rudbuf()->in_avail()!=0)
{
x>>write;
word.push_back(write);
}
将其中的无空格字符串push_back()到word数组中
还有该题意的理解,在输入#的时候是停止输入这一层,之后进行下一层或者是这一层下一个子树的输入。
对于这道题的多叉树的存储和遍历我们要用一个循环和递归来进行。具体看一下代码
void build(node *o,int deep)
{
while(begin1<end1)
{
if(word[begin1]!="#")
{
node *o1=new node;
o1->name=word[begin1];
o1->deep=deep+1;
o->kids.push_back(o1);
begin1++;
}
else
{
begin1++;
for(int i=0;i<o->kids.size();i++)
{
build(o->kids[i],deep+1);
}
return ;
}
}
}
以上函数是将word容器中的元素插入到多叉树中,
void put(node *o)
{
cout<<o->name<<endl;
for(int i=0;i<o->kids.size();i++)
{
put(o->kids[i]);
}
}
以上函数是多叉树的遍历。
最后附上具体代码。
#include<bits/stdc++.h>
using namespace std;
typedef struct Node
{
string name;
vector<Node *>kids;
int deep;
}node;
int begin1,end1;
vector<string>word;
void build(node *o,int deep)
{
while(begin1<end1)
{
if(word[begin1]!="#")
{
node *o1=new node;
o1->name=word[begin1];
o1->deep=deep+1;
o->kids.push_back(o1);
begin1++;
}
else
{
begin1++;
for(int i=0;i<o->kids.size();i++)
{
build(o->kids[i],deep+1);
}
return ;
}
}
}
void put(node *o)
{
cout<<o->name<<endl;
for(int i=0;i<o->kids.size();i++)
{
put(o->kids[i]);
}
}
int main()
{
string read,write;
while(getline(cin,read))
{
stringstream x;x<<read;
while(x.rdbuf()->in_avail() != 0)
{
x>>write;
word.push_back(write);
}
node *o=new node;
o->name=".";
o->deep=0;
begin1=0;end1=word.size();
build(o,0);
put(o);
}
}