kenwell
自己學習所用
導航
C++博客
首頁
新隨筆
聯(lián)系
聚合
管理
<
2012年5月
>
日
一
二
三
四
五
六
29
30
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
7
8
9
統(tǒng)計
隨筆 - 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中文站
能下吧
電腦書籍下載
最優(yōu)秀的STL使用學習網(wǎng)站
搜索
最新評論
1.?re: Linux Shell Bash 正則表達式介紹[未登錄]
評論內(nèi)容較長,點擊標題查看
--Steven
2.?re: c++經(jīng)典書籍推薦和下載
不錯 我才 來看不知道晚不晚了
--次奧校
3.?essays
In all seriousness, this is quite hilarious and, unfortunately, probably true.
--termpapers99@gmail.com
4.?re: 一個n!的數(shù)后面有多少個0
評論內(nèi)容較長,點擊標題查看
--thesis service
5.?re: 一個n!的數(shù)后面有多少個0
評論內(nèi)容較長,點擊標題查看
--buy cheap research paper
閱讀排行榜
1.?c++ string 和wstring 之間的互相轉換函數(shù)(29412)
2.?c++經(jīng)典書籍推薦和下載(11460)
3.?Linux Shell Bash 正則表達式介紹(7783)
4.?c++ 中用IXMLHTTPRequest向服務器post Xml數(shù)據(jù)(4388)
5.?一個n!的數(shù)后面有多少個0(2959)
評論排行榜
1.?一個n!的數(shù)后面有多少個0(13)
2.?c++經(jīng)典書籍推薦和下載(8)
3.?c++ string 和wstring 之間的互相轉換函數(shù)(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;
//
比較函數(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);
}
//
按順序進行排序
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++ 學習
閱讀(378)
評論(0)
編輯
收藏
引用
所屬分類:
stl學習
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
網(wǎng)站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Powered by:
C++博客
Copyright © c++ 學習
伊色综合久久之综合久久
|
久久久这里有精品
|
久久97久久97精品免视看
|
亚洲日本va午夜中文字幕久久
|
亚洲精品国产自在久久
|
久久久久亚洲精品天堂
|
久久精品国产精品亚洲下载
|
亚洲精品无码久久千人斩
|
久久本道综合久久伊人
|
久久久久人妻精品一区二区三区
|
久久被窝电影亚洲爽爽爽
|
久久99精品国产麻豆不卡
|
久久精品人成免费
|
久久久这里有精品
|
国产精品成人精品久久久
|
久久香蕉国产线看观看猫咪?v
|
精品久久久久久国产
|
久久综合狠狠综合久久97色
|
国产精品久久精品
|
久久精品国产亚洲AV香蕉
|
人妻无码精品久久亚瑟影视
|
久久九九久精品国产免费直播
|
91精品国产乱码久久久久久
|
亚洲中文字幕无码久久2020
|
无码任你躁久久久久久老妇
|
一本久久a久久精品综合夜夜
|
久久狠狠高潮亚洲精品
|
精品国产乱码久久久久久人妻
|
青青热久久国产久精品
|
久久se这里只有精品
|
久久免费高清视频
|
成人国内精品久久久久一区
|
久久久久亚洲av无码专区导航
|
久久久精品久久久久影院
|
蜜臀久久99精品久久久久久
|
久久99精品久久久久久水蜜桃
|
久久久精品免费国产四虎
|
久久99国产精一区二区三区
|
99久久国语露脸精品国产
|
久久久久久久尹人综合网亚洲
|
国产欧美一区二区久久
|