笔试强训day37（mkdir，数据库连接池）

目录

第一题-mkdir

第二题-数据库连接池

---

第一题-mkdir

 

 

思路：

        将所有路径存放到vector当中，排序后互相比较，如果两个路径相等或者第一个路径小于第二个路径同时第一个路径是第二个路径子串，还要注意/a和/a/b

// write your code here cpp
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main ()
{
    int n;
    while(cin>>n)
    {
        vector<string> v(n);
        //接收所有数据
        for(int i = 0; i < n; ++i)
        {
            cin>>v[i];
        }
        //将所有数据排序好
        sort(v.begin(), v.end());
        //
        vector<bool> flag(n, true);
        for(int i = 0; i < v.size()-1; ++i)
        {
            //如果相等
            if(v[i] == v[i+1])
            {
                flag[i] = false;
            }
            //如果是子串,查找是否存在，判断长度，处理/a和/a/b这种情况
            else if(v[i] == v[i+1].substr(0,v[i].size()) && v[i].size()<v[i+1].size()
                   && v[i+1][v[i].size()] == '/')
            {
                flag[i] = false;
            }
        }
        //打印
        for(int i = 0; i < n; ++i)
        {
            if(flag[i])
            {
                cout<<"mkdir -p "<<v[i]<<endl;
            }
        }
        cout<<endl;
    }
    return 0;
}

第二题-数据库连接池

 

 

思路：

        建立一个栈，记录connect，记录存放的最大值，输出即可

#include<iostream>
#include<stack>
#include<string>
using namespace std;
int main ()
{
    int n;
    while(cin>>n)
    {
        stack<string> st;
        string id, operate;
        int maxsize = 0;
        for(int i = 0; i < n; ++i)
        {
            cin>>id>>operate;
            //如果遇到connect就入栈
            if(operate == "connect")
                st.push(id);
            //否则出栈
            else
                st.pop();
            maxsize = maxsize > st.size() ? maxsize : st.size();
        }
        cout<<maxsize<<endl;
    }
    return 0;
}