数据结构辅助系的荣光.docxVIP

设计题目 辅助系的荣光二、需求分析BSOI在线评测机被不明身份的人入侵了！！系统中大量的数据遭到恶意破坏，数据文件残缺不全。现在，老师正在尽力抢救数据文件。为了检查数据文件是否完整，老师打印出了所有文件的列表，但数据文件太多，老师眼睛都要看花了。所以，为了方便老师检查，需要你写个程序处理一下文件列表，转换成下面这样统一的格式：(//后面为注释)data //data文件夹,根目录|----prob //data下面的文件夹| |----a.in //prob下面的文件| |----a.out|----qq //data下面的文件夹| |----new //qq下面的文件夹| | |----ok.txt //new下面的文件| |----old //空文件夹|----xxx.rmvb生成的列表格式有如下要求:1.属于同一层的文件或文件夹位于相同的缩进处，相邻两层文件间差距5个字符；2.每个文件夹或文件前有4个-(根目录除外)，文件夹下方属于文件夹的部分有|；3.属于统一文件夹下的文件或子文件夹按字典序排列；三、概要设计对输入的数据进行字符串处理，达到一种理想的效果。四、详细设计利用trie树来解决有哪些信誉好的足球投注网站字典项目的方法，从根节点开始有哪些信誉好的足球投注网站，然后依次类推直至有哪些信誉好的足球投注网站完毕，进行分类五、调试分析输入字符，并进行分析六、用户使用说明先输入N个文件个数,然后输入数个任意字符，要求首个字符串相同七、测试结果八、源程序#includeiostream#includestringusing namespace std;struct trie{ bool end; int c[28]; void clear(){memset(c,0,sizeof(c));end=0;} }tr[600001];int n,ct=0;bool xxxxx=0;int get(char x){if(x=ax=z)return x-a;else if(x==.)return 26;else return 27;}char getout(int x){if(x=0x=25)return x+a;else return .;}void set(string s){ int sl=s.length();int rt=0; for(int i=0;isl;i++){ if(s[i]==/!tr[rt].end)tr[rt].end=1; int k=get(s[i]); if(!tr[rt].c[k]) { ct++; tr[rt].c[k]=ct; tr[ct].clear(); rt=ct; } else rt=tr[rt].c[k]; } tr[rt].end=1;}void out(int rt,int ce,string x){ bool bj=0,k=tr[rt].end; if(k){ if(xxxxx) { for(int j=1;jce;j++)cout| ; cout|----; } coutxendl; if(!xxxxx)xxxxx=1; } for(int i=0;i=26;i++) if(tr[rt].c[i]) { string s=x; s+=getout(i); out(tr[rt].c[i],ce,s); } if(tr[rt].c[27]) out(tr[rt].c[27],ce+k,);}int main(){ int i; string s; cinn; tr[0].clear(); for(i=1;i=n;i++) { cins; set(s); } out(0,0,); //system(pause); return 0;}