kenwell
自己學(xué)習(xí)所用
導(dǎo)航
C++博客
首頁
新隨筆
聯(lián)系
聚合
管理
<
2025年8月
>
日
一
二
三
四
五
六
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
31
1
2
3
4
5
6
統(tǒng)計(jì)
隨筆 - 25
文章 - 4
評論 - 21
引用 - 0
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(2)
給我留言
查看公開留言
查看私人留言
隨筆分類
c++學(xué)習(xí)中的問題(10)
(rss)
shell(7)
(rss)
stl學(xué)習(xí)
(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++學(xué)習(xí)心得(2)
(rss)
stl學(xué)習(xí)(1)
(rss)
文章檔案
2008年7月 (2)
2006年3月 (2)
c++的好站點(diǎn)
stl中文站
能下吧
電腦書籍下載
最優(yōu)秀的STL使用學(xué)習(xí)網(wǎng)站
搜索
最新評論
1.?re: Linux Shell Bash 正則表達(dá)式介紹[未登錄]
評論內(nèi)容較長,點(diǎn)擊標(biāo)題查看
--Steven
2.?re: c++經(jīng)典書籍推薦和下載
不錯(cuò) 我才 來看不知道晚不晚了
--次奧校
3.?essays
In all seriousness, this is quite hilarious and, unfortunately, probably true.
--termpapers99@gmail.com
4.?re: 一個(gè)n!的數(shù)后面有多少個(gè)0
評論內(nèi)容較長,點(diǎn)擊標(biāo)題查看
--thesis service
5.?re: 一個(gè)n!的數(shù)后面有多少個(gè)0
評論內(nèi)容較長,點(diǎn)擊標(biāo)題查看
--buy cheap research paper
閱讀排行榜
1.?c++ string 和wstring 之間的互相轉(zhuǎn)換函數(shù)(29438)
2.?c++經(jīng)典書籍推薦和下載(11483)
3.?Linux Shell Bash 正則表達(dá)式介紹(7794)
4.?c++ 中用IXMLHTTPRequest向服務(wù)器post Xml數(shù)據(jù)(4414)
5.?一個(gè)n!的數(shù)后面有多少個(gè)0(3012)
評論排行榜
1.?一個(gè)n!的數(shù)后面有多少個(gè)0(13)
2.?c++經(jīng)典書籍推薦和下載(8)
3.?c++ string 和wstring 之間的互相轉(zhuǎn)換函數(shù)(2)
4.?Linux Shell Bash 正則表達(dá)式介紹(1)
5.?shell算術(shù)表達(dá)式操作方法匯總(0)
上海交通大學(xué)cs的一道復(fù)試題
原題目如下:
給你一串路徑,譬如
a\b\c
a\d\e
b\cst
d
你把這些路徑中蘊(yùn)涵的目錄結(jié)構(gòu)給畫出來,子目錄直接列在父目錄下面,并比父目錄向右
縮一格,就象這樣
a
b
c
d
e
b
cst
d
同一級的需要按字母順序排列,不能亂。
下面是我的代碼:歡迎討論(ps:附件中是代碼文件)
#include
<
iostream
>
#include
<
vector
>
#include
<
string
>
#include
<
algorithm
>
using
namespace
std;
typedef vector
<
string
>
strVec;
//
比較函數(shù)
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
<<
"
輸入你所要輸入的文件路徑數(shù)目:
"
;
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);
}
//
按順序進(jìn)行排序
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++ 學(xué)習(xí)
閱讀(391)
評論(0)
編輯
收藏
引用
所屬分類:
stl學(xué)習(xí)
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Powered by:
C++博客
Copyright © c++ 學(xué)習(xí)
97精品依人久久久大香线蕉97
|
久久精品无码专区免费东京热
|
少妇久久久久久被弄到高潮
|
99国内精品久久久久久久
|
久久99国产精品久久久
|
久久99久久成人免费播放
|
欧美无乱码久久久免费午夜一区二区三区中文字幕
|
九九久久99综合一区二区
|
久久精品视频91
|
人妻精品久久久久中文字幕69
|
香蕉久久夜色精品国产小说
|
亚洲国产日韩欧美久久
|
免费久久人人爽人人爽av
|
久久久久久久人妻无码中文字幕爆
|
国内精品久久久久
|
日日狠狠久久偷偷色综合免费
|
久久久久波多野结衣高潮
|
久久精品这里热有精品
|
人妻中文久久久久
|
久久99国产精一区二区三区
|
亚洲国产成人久久综合区
|
a级毛片无码兔费真人久久
|
一本久道久久综合狠狠爱
|
伊人色综合九久久天天蜜桃
|
四虎国产精品免费久久5151
|
亚洲中文精品久久久久久不卡
|
久久噜噜久久久精品66
|
久久综合久久久
|
国产亚洲美女精品久久久久狼
|
性高湖久久久久久久久
|
久久久无码精品亚洲日韩京东传媒
|
99国内精品久久久久久久
|
久久夜色精品国产噜噜噜亚洲AV
|
亚洲AV日韩精品久久久久久久
|
久久精品无码专区免费
|
91久久精品国产免费直播
|
国产午夜免费高清久久影院
|
久久天天躁狠狠躁夜夜96流白浆
|
久久久久久久女国产乱让韩
|
亚洲午夜精品久久久久久app
|
色综合久久久久综合99
|