时间限制: 1 Sec 内存限制: 128 MB
问题
问题描述
为了方便大家学习,学长准备为大家搭建一个在线判题系统。由于第一次搭建,没有经验,所以有很多东西都需要来边学边整理。通过查阅资料,发现该系统大部分都是在linux操作系统实现。从没有用过linux的学长这时候是一脸懵逼的。但学长可不是一个轻言放弃的人,通过不懈努力,在一天的时间里重装了n多次系统,终于明白了linux系统下的各种命令。由于学长一直以来记性都不太好,所以经常会忘记一些刚刚写好的内容。下面由你来设计一个程序来帮帮他。
具体操作是这样的:
①创建新文件(vi,vim)
输入3个字符串s1,s2,s3。第一个字符串s1代表文件的名称,第二个字符串s2代表文件的所在文件夹(一个文件夹可能有多个文件),第三个字符串是功能块若s3为wq则表示保存并退出,否则代表只退出不保存
②删除文件(rm)
输入一个字符串,表示要删除的文件。若有此文件则删除并输出"xxx文件已删除!",否则输出"无此文件!"
③查找文件(find)
输入一个字符串,表示要查找的文件。若存在则输出此文件所在文件夹,否则输出"未找到此文件!"
注意:若文件名相同,则第二次的路径会覆盖文件本来的路径
输入格式
首先输入一个整数n(0<n<10000),代表接下来要进行的操作次数。
对于每次的操作:
先输入一个字符串x,代表要进行的操作方法
其次按照题目描述中对应的各个操作进行输入
输出格式
对于每次操作输出其结果占一行
样例输入
6
vi
blue_elves /mountain/sea wq
vim
angel /devil q
vim
you /world/people/body/heart wq
rm
angel
rm
blue_elves
find
you
样例输出
无此文件!
blue_elves文件已删除!
/world/people/body/heart
题意
本题要求对三种指令进行识别并实现一定的操作。
思路
可以使用三个函数来实现三种指令功能的调用,使用string []字符串数组来储存文件的名字和路径名字。
代码
#include <iostream>//头文件
#include <string>//包含“.compare()”方法
using namespace std;
//声明全局使用的储存文件路径(FileAddress[10])的字符串数组和储存对应文件夹中的文件(FileLink[10][10])的二维字符串数组
string FileAddress[10],FileLink[10][10];
//声明三个函数都会调用的用于循环的整型变量i、j和三个函数都会使用的字符串变量fname作为文件名
int i,j;
string fname;
//创建文件的函数
void fcrea()
{
string faddr,comd;//faddr - 路径名;comd - 是否储存的命令;
bool LinkFlag=1,StepFlag=1;//判断是否需要将空文件名(或路径)储存起来
int LinkSign,StepSign;//储存最靠前的空文件名(或路径)
cin >> fname >> faddr >> comd;//输入文件名、目标文件夹路径和是否保存的指令
if (!comd.compare("wq"))//如果是需要保存则执行代码,否则直接忽略本次创建文件的命令
{
for (i=0;i<10;i++)//遍历所有文件夹路径
{
if (FileAddress[i].empty()&&LinkFlag) //若这个文件夹路径不存在且需要使用这个储存路径的空间
{ //将这个空间的下标储存起来,并将Flag置为‘假’说明不再储存
LinkSign=i;
LinkFlag=0;
}
if (!FileAddress[i].compare(faddr)) //若存在相同的路径,则判断同路径下是否存在相同的文件
{
for (j=0;j<10;j++)//遍历‘这个’文件夹中的所有文件
{
if (FileLink[i][j].empty()&&StepFlag) //若这个文件名不存在且需要使用这个文件名的空间
{ //将这个空间的下标储存起来,并将Flag置为‘假’说明不再储存
StepSign=j;
StepFlag=0;
}
if (!FileLink[i][j].compare(fname)) goto fcend;//如果在该文件夹下找到同名文件则跳过创建,直接结束本次命令
}
FileLink[i][StepSign]=fname;//若该路径下没有该名字的文件则在最靠前的空间中创建一个
}
}
FileAddress[LinkSign]=faddr;//若不存在该路径,则在最靠前的路径空间中创建该路径
FileLink[LinkSign][0]=fname;//并在该新路径中新建一个文件
}
fcend: ;//作为结束的跳转位,不做任何行动
}
//删除文件的函数
void fdela()
{
cin >> fname;//输入要删除的文件名
for (i=9;i>=0;i--)//由于不同路径下可能存在同名文件,根据题意使用靠后的路径,因此反向遍历
{
for (j=9;j>=0;j--)//同理【这里同文件夹中不会存在同名文件,因此必要反向遍历,个人习惯吧wo
{
if (!FileLink[i][j].compare(fname))//若找到指定文件,输出提示后删除并跳转到函数末端结束本次命令
{
cout << fname << "文件已删除!" << endl;
FileLink[i][j]="";
goto fdend;
}
}
}
if (i==-1&&j==-1) cout << "无此文件!" << endl;//若遍历所有空间未找到指定文件,输出特定信息
fdend: ;
}
//查找文件的函数
void ffind()
{
cin >> fname;//输入要查找的文件名
for (i=9;i>=0;i--)//同理,路径覆盖的问题
{
for (j=9;j>=0;j--)//。。。
{
if (!FileLink[i][j].compare(fname))//若找到指定文件,输出文件所在路径并结束本次命令
{
cout << FileAddress[i] << endl;
goto ffend;
}
}
}
if (i==-1&&j==-1) cout << "未找到此文件!" << endl;//若遍历所有空间未找到指定文件,输出特定信息
ffend: ;
}
//主函数
int main()
{
int t;//声明确定输入命令条数的变量
string Command;//声明储存命令的字符串变量
cin >> t;//输入要执行的命令条数
while (t--)//循环t次
{
cin >> Command;//输入命令
switch (Command[0])//判断命令的第一个字符【因为三个命令的第一个字符不同
{
case 'v':fcrea();break;
case 'r':fdela();break;
case 'f':ffind();break;
}
}
return 0;
}
运行结果
总结:
本题的突破点在于想到用函数来分割三种命令,因为对每一块的操作很简单,也不用考虑各个命令之间的联系,分开后只要考虑如何才能正确的实现各自的功能就好辣~