http://ac.jobdu.com/problem.php?pid=1090
路径打印
#include<iostream>
#include<set>
#include<string>
#include<cstdio>
using namespace std;
set<string> iset;
string str,front_str;
int main(void)
{
int i,j,k,n;
while(scanf("%d",&n)!=EOF)
{
if(!n)
break;
iset.clear();
for(i = 0 ; i < n ; ++i)
{
cin>>str;
iset.insert(str); //set集合中的元素默认是按升序来排列的
}
set<string>::iterator it,iter = iset.begin();
str = *iter;
for(i = 0 ; i < str.size() ; ++i)
{
if(str[i]=='\\')
{
if(i < str.size()-1)
{
puts("");
for(j = 0 ; j <=i ; ++j)
putchar(' ');
}
}
else
putchar(str[i]);
}
for(++iter; iter != iset.end() ; ++iter)
{
str = *iter;
it = iter;
front_str = *(--it);
j = 0;
while(str[j] && str[j] == front_str[j])
j++;
while(j>0 && str[j] != '\\') //为了处理下面这个情况 a\bd\d
j--; // a\bt\p
if(str[j] == '\\')
j++;
for(i = j ; i < str.size() ; ++i)
{
if(str[i] == '\\')
{
if(i < str.size()-1)
{
puts("");
for(k = 0 ; k <= i ; ++k)
putchar(' ');
}
}
else
{
if(i == j)
{
puts(""); //输出每行后面的那个换行符
for(k = 0 ; k < i ; ++k)
putchar(' ');
}
putchar(str[i]);
}
}
}
puts("");
puts("");
}
return 0;
}
分享到:
相关推荐
上海交大计算机专业历年考研真题.CHM上海交大计算机专业历年考研真题.CHM上海交大计算机专业历年考研真题.CHM上海交大计算机专业历年考研真题.CHM
上海交通大学05-07年上机真题,内附答案,为那些打算考研或保研到上海交大同学准备
最近几年上海交大考研真题和答案
上海交大计算机考研2004真题(答案) 上海交大计算机考研2004真题(答案) 上海交大计算机考研2004真题(答案) 上海交大计算机考研2004真题(答案)
这是上海交大 自动控制原理 考研2005年的 真题 希望 对你有用
2018年西南交大计算机数据结构考研真题2018年西南交大计算机数据结构考研真题
非常难得的考研资料,全真试题。pdf文件格式。
上海交大《计算方法》考博真题
2005年上海理工大学考研机械原理真题
上海海事大学考研真题,主要考试内容为数据结构,上海海事大学计算机考研必备,欢迎大家下载使用,真题为15-18年,近两年真题未收录,整体考试内容变化不大
西南交通大学2005年通信考研真题,希望对考研的同学有所帮助
该资源为2021年上海交通大学834考研真题,资源高清无水印哦!
资源包括上海交通大学431金融真题,考生考完第二天回忆整理而成,同时还有一些报考建议,上海交大金融专硕考研专业课存在严重的信息差,这份文件非常有价值!
2017年西南交大计算机数据结构考研真题2017年西南交大计算机数据结构考研真题
2005年上海交通大学计算机通信网考研试题
上海市计算机一级考试历年真题操作题,考计算机一级的可以来看一看
上海交大历年自控考研真题 97-06年,难得的好资料。
清华大学2005年计算机考研真题清华大学
上海交通大学2002年研究生入学考试试题 试题序号:413 试题名称:信号系统与信号处理
2009-2010年计算机统考真题解析2009-2010年计算机统考真题解析2009-2010年计算机统考真题解析2009-2010年计算机统考真题解析2009-2010年计算机统考真题解析2009-2010年计算机统考真题解析2009-2010年计算机统考真题...