上�v交通大学cs的一道复试题

c++ 学习 — Sun, 12 Mar 2006 04:21:00 GMT

原题目如下：
�l�你一串�\径，譬如
a\b\c
a\d\e
b\cst
d
你把�q�些路径中蕴�늚�目录�l�构�l�画出来�Q�子目录直接列在父目录下面，�q�比父目录向�?BR>
�~�一��|��p��q�样
a
b
c
d
e
b
cst
d
同一�U�的需要按字母��序排列�Q�不能�ؕ�?BR>
下面是我的代码：�Ƣ迎讨论�Q�ps:附�g中是代码文�g�Q?BR>

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

typedef vector<string> strVec;

//比较函数
bool lessCmp(const strVec vec1, const strVec vec2)
{
    for(int i = 0; i < vec1.size() && i < vec2.size(); i++)
    {
        if(vec1[i] < vec2[i])
            return true;
        else if(vec1[i] > vec2[i])
            return false;
    }

    return true;
}

int main()
{
    int num = 0;
    cout << "输入你所要输入的文�g路径数目: ";
    cin >> num;
    vector<strVec> inputVec;
    //
    strVec pathtemp;

    cout << "输入文�g路径:\n";
    for(int i = 0; i < num; i++)
    {
        string s;
        cin >> s;
        pathtemp.push_back(s);
    }

    for(i = 0; i < pathtemp.size(); i++)
    {
        string text = pathtemp[i];
        string::size_type pos = 0, pre_pos = 0;

        strVec nametemp;
        while((pos = text.find_first_of('\\', pos)) != string::npos)
        {
            nametemp.push_back(text.substr(pre_pos, pos - pre_pos));

            pre_pos = ++pos;
        }

        nametemp.push_back(text.substr(pre_pos, pos - pre_pos));
        inputVec.push_back(nametemp);
    }

    //按顺序进行排�?/SPAN>
    sort(inputVec.begin(), inputVec.end(), lessCmp);

    cout << "按要求输入的文�g目录树如�?\n";
    if(!inputVec.empty())
    {
        strVec nametemp = inputVec[0];
        for(int num = 0; num < nametemp.size(); num++)
        {
            for(int j = 0; j < num; j++)
                cout << " ";
            cout << nametemp[num] << "\n";
        }
    }

    strVec pre = inputVec[0];

    for(i = 1; i < inputVec.size(); i++)
    {
        strVec nametemp = inputVec[i];

        int cnt = 0;
        while(cnt < pre.size() && cnt < nametemp.size())
        {
            if(pre[cnt] != nametemp[cnt])
                break;
            cnt++;
        }

        for(int num = cnt; num < nametemp.size(); num++)
        {
            for(int j = 0; j < num; j++)
                cout << " ";
            cout << nametemp[num] << "\n";
        }

        pre = nametemp;
    }
}

c++ 学习 2006-03-12 12:21 发表评论

久久精品亚洲,91久久线看在观草草青青,久久久久网站

上�v交通大学cs的一道复试题