zoj1925.cpp

最近在acm.zju.edu.cn上通过的题目的代码

/*
 * =====================================================================================
 *
 *       Filename:  tju2277.cpp
 *
 *    Description:  Pasting Strings
 *
 *        Version:  1.0
 *        Created:  2008年09月09日 19时51分29秒
 *       Revision:  none
 *       Compiler:  gcc
 *
 *         Author:  Coldwings Alpc42 (D.R.), [e-mail]
 *        Company:  NUDT
 *
 * =====================================================================================
 */

#include<iostream>
#include<string>
#include<vector>

using namespace std;

int s,t;
char st[100000];

bool init() {
    scanf("%d %d",&s,&t);
    if (s==-1 && t==-1)
        return false;
    getchar();
    gets(st);
    return true;
}

void calc() {
    vector<string> tag;
    tag.clear();
    for(int i=0;i<t || !tag.empty();i++)
        if (st[i]=='<' && st[i+1]!='/') {
            string nowlv="";
            while (st[++i]!='>')
                nowlv+=st[i];
            tag.push_back(nowlv);
            printf("<%s>",nowlv.c_str());
        } else if (st[i]=='>' && st[i+1]=='/') {
            while (st[++i]!='>') ;
            printf("</%s>",tag[tag.size()-1].c_str());
            tag.pop_back();
        } else if (i>=s && i<t)
            putchar(st[i]);
    putchar('\n');
}

int main() {
//    freopen("input.txt","r",stdin);
//    freopen("output.txt","w",stdout);
    while (init()) 
        calc();
    return 0;
}