hihoCoder 1383 : The Book List

参考代码：http://blog.csdn.net/xzxxzx401/article/details/52662869

编码能力，STL灵活运用，递归。

用Map构造层次结构，构建了类似链表的结构，Map<string,Node>

每一层有一个set，只储存了层次结构中倒数第二个节点后面的节点

当前能用Map存的，用Map存下了，剩下的丢到了set里,这样在输出的时候就能先输出有子节点的，再输出没有子节点的，而且都是按照字典序。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <cmath>
#include <cstdlib>
#include <stack>
using namespace std;

const int oo=0x3f3f3f3f;
const int MAXN=22007;
typedef long long LL;
struct Node{
    map<string,Node>cat; // 构造string的链表
    set<string>book;
    Node(){}
};
void Insert(Node &now,string s){
    int pos = s.find_first_of('/');
    string s_front,s_back;
    bool is_book = 0;
    if(pos == string::npos){
        s_front = s;
        is_book = 1;
    }
    else{
        s_front = s.substr(0,pos);
        s_back = s.substr(pos+1);
    }
    if(is_book){
        now.book.insert(s_front);
        return;
    }
    else{
        if(now.cat.count(s_front) == 0){
            now.cat[s_front] = Node();
        }
        //递归
        Insert(now.cat[s_front],s_back);
    }
}
void print(Node &now,int level){
    map<string,Node>::iterator it = now.cat.begin();
    for(;it!=now.cat.end();it++){
        for(int i=0;i<level;i++) printf("    ");
        cout<<(it->first)<<endl; //在Map中的就直接输出了，
        print(it->second,level+1);
    }
    //剩下的在set中输出
    set<string>::iterator it1 = (now.book.begin());
    for(;it1!=now.book.end();it1++){
        for(int i=0;i<level;i++) printf("    ");
        cout<<(*it1)<<endl;
    }
}
int main(){
    int ca = 1;
    string s;
    while(getline(cin,s)){
        Node head;
        Insert(head,s);
        while(getline(cin,s)){
            if(s == "0" ) break;
            Insert(head,s);
        }
        cout<<"Case "<<ca<<":"<<endl;
        ca++;
        print(head,0);
    }
}