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í)
久久久综合九色合综国产
|
国产精品成人久久久久三级午夜电影
|
91亚洲国产成人久久精品网址
|
国产精品成人99久久久久91gav
|
91精品国产91久久久久久青草
|
久久综合久久伊人
|
人妻丰满AV无码久久不卡
|
久久艹国产
|
青青青国产成人久久111网站
|
亚洲精品国产自在久久
|
久久精品成人免费看
|
无码任你躁久久久久久老妇App
|
99久久综合狠狠综合久久
|
狠狠色综合网站久久久久久久高清
|
97精品国产97久久久久久免费
|
久久天天躁狠狠躁夜夜2020一
|
久久九色综合九色99伊人
|
国产精品久久成人影院
|
色欲综合久久躁天天躁蜜桃
|
伊人久久大香线蕉成人
|
狠狠色综合网站久久久久久久
|
久久精品视频网
|
精品久久8x国产免费观看
|
77777亚洲午夜久久多人
|
久久久国产99久久国产一
|
久久国产美女免费观看精品
|
久久精品国产亚洲av高清漫画
|
久久久SS麻豆欧美国产日韩
|
91麻豆国产精品91久久久
|
久久影院亚洲一区
|
久久天天躁狠狠躁夜夜2020
|
久久香综合精品久久伊人
|
色诱久久av
|
久久久久久亚洲精品影院
|
久久99久国产麻精品66
|
亚洲精品无码专区久久久
|
无码AV中文字幕久久专区
|
国产精品无码久久综合
|
91精品无码久久久久久五月天
|
久久久久这里只有精品
|
国内精品久久久久久久久电影网
|