kenwell
自己學習所用
導航
C++博客
首頁
新隨筆
聯系
聚合
管理
<
2025年6月
>
日
一
二
三
四
五
六
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
統計
隨筆 - 25
文章 - 4
評論 - 21
引用 - 0
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(2)
給我留言
查看公開留言
查看私人留言
隨筆分類
c++學習中的問題(10)
(rss)
shell(7)
(rss)
stl學習
(rss)
vim(1)
(rss)
算法(4)
(rss)
隨筆檔案
2010年8月 (5)
2010年6月 (6)
2008年10月 (3)
2008年7月 (2)
2008年6月 (2)
2008年5月 (2)
2007年10月 (1)
2006年11月 (1)
2006年3月 (3)
文章分類
c++學習心得(2)
(rss)
stl學習(1)
(rss)
文章檔案
2008年7月 (2)
2006年3月 (2)
c++的好站點
stl中文站
能下吧
電腦書籍下載
最優秀的STL使用學習網站
搜索
最新評論
1.?re: Linux Shell Bash 正則表達式介紹[未登錄]
評論內容較長,點擊標題查看
--Steven
2.?re: c++經典書籍推薦和下載
不錯 我才 來看不知道晚不晚了
--次奧校
3.?essays
In all seriousness, this is quite hilarious and, unfortunately, probably true.
--termpapers99@gmail.com
4.?re: 一個n!的數后面有多少個0
評論內容較長,點擊標題查看
--thesis service
5.?re: 一個n!的數后面有多少個0
評論內容較長,點擊標題查看
--buy cheap research paper
閱讀排行榜
1.?c++ string 和wstring 之間的互相轉換函數(29423)
2.?c++經典書籍推薦和下載(11471)
3.?Linux Shell Bash 正則表達式介紹(7786)
4.?c++ 中用IXMLHTTPRequest向服務器post Xml數據(4397)
5.?一個n!的數后面有多少個0(2972)
評論排行榜
1.?一個n!的數后面有多少個0(13)
2.?c++經典書籍推薦和下載(8)
3.?c++ string 和wstring 之間的互相轉換函數(2)
4.?Linux Shell Bash 正則表達式介紹(1)
5.?shell算術表達式操作方法匯總(0)
上海交通大學cs的一道復試題
原題目如下:
給你一串路徑,譬如
a\b\c
a\d\e
b\cst
d
你把這些路徑中蘊涵的目錄結構給畫出來,子目錄直接列在父目錄下面,并比父目錄向右
縮一格,就象這樣
a
b
c
d
e
b
cst
d
同一級的需要按字母順序排列,不能亂。
下面是我的代碼:歡迎討論(ps:附件中是代碼文件)
#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
<<
"
輸入你所要輸入的文件路徑數目:
"
;
cin
>>
num;
vector
<
strVec
>
inputVec;
//
strVec pathtemp;
cout
<<
"
輸入文件路徑:\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);
}
//
按順序進行排序
sort(inputVec.begin(), inputVec.end(), lessCmp);
cout
<<
"
按要求輸入的文件目錄樹如下:\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;
}
}
posted on 2006-03-12 12:21
c++ 學習
閱讀(381)
評論(0)
編輯
收藏
引用
所屬分類:
stl學習
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Powered by:
C++博客
Copyright © c++ 學習
欧美日韩中文字幕久久久不卡
|
国产精品久久精品
|
国产精品99久久久精品无码
|
日本欧美国产精品第一页久久
|
色青青草原桃花久久综合
|
精品国产VA久久久久久久冰
|
国产精自产拍久久久久久蜜
|
久久无码国产专区精品
|
99久久中文字幕
|
久久精品人人做人人爽电影
|
久久99精品综合国产首页
|
要久久爱在线免费观看
|
精品久久久无码人妻中文字幕豆芽
|
久久成人永久免费播放
|
久久精品国产亚洲av高清漫画
|
国产成人精品综合久久久
|
国内精品久久久久久野外
|
久久人人爽人人爽人人片AV麻烦
|
四虎国产永久免费久久
|
99久久精品毛片免费播放
|
久久免费看黄a级毛片
|
久久这里只有精品视频99
|
一本大道加勒比久久综合
|
久久久无码人妻精品无码
|
亚洲精品无码久久千人斩
|
久久这里的只有是精品23
|
欧美精品丝袜久久久中文字幕
|
久久综合狠狠综合久久激情
|
欧美喷潮久久久XXXXx
|
久久精品综合网
|
日本五月天婷久久网站
|
欧美麻豆久久久久久中文
|
欧美久久天天综合香蕉伊
|
色偷偷88欧美精品久久久
|
久久精品综合一区二区三区
|
国产精品成人99久久久久
|
久久久久亚洲AV无码永不
|
亚洲中文字幕久久精品无码喷水
|
久久久久久精品免费免费自慰
|
亚洲国产精品一区二区久久hs
|
久久精品国产99国产精品导航
|