custa
C++博客
::
首頁
::
新隨筆
::
聯(lián)系
::
聚合
::
管理
posts - 3, comments - 6, trackbacks - 0
<
2010年8月
>
日
一
二
三
四
五
六
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
31
1
2
3
4
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
給我留言
查看公開留言
查看私人留言
隨筆檔案
2010年8月 (3)
My Blogs
custa - CSDN
龍蝦 - 博客園
搜索
最新評論
1.?re: 數(shù)組定義的維數(shù)類型限制[未登錄]
因為M$的vc不支持c99標準
--feng
2.?re: 數(shù)組定義的維數(shù)類型限制
@無名
恩,后來想了下。
把可變長度變量放在棧頂,根據(jù)長度調(diào)整棧指針就可以做到了。當然,不能致使棧溢出的情況下。
這種可變長度變量,還是要看編譯器支不支持的問題。
--custa
3.?re: 數(shù)組定義的維數(shù)類型限制[未登錄]
其實這個主要是因為g++,和gcc支持一種叫做可變長度數(shù)組(好像是這個名字)導致的
--無名
4.?re: C++重載箭頭操作符的理解
-> 最常見的就是迭代器了。。。
--大淵獻
5.?re: C++重載箭頭操作符的理解
@ZUHD
呵呵,C++這樣設計的。
--custa
閱讀排行榜
1.?C++重載箭頭操作符的理解(2343)
2.?數(shù)組定義的維數(shù)類型限制(2111)
3.?查找字符串中字符間不同的最大子串(647)
評論排行榜
1.?C++重載箭頭操作符的理解(3)
2.?數(shù)組定義的維數(shù)類型限制(3)
3.?查找字符串中字符間不同的最大子串(0)
查找字符串中字符間不同的最大子串
#include
<
stdio.h
>
#include
<
stdlib.h
>
#include
<
string
.h
>
#define
SetSize 256
//
字符集大小
//
說明:查找字符串中字符間不同的最大子串
//
參數(shù):string 待搜索字符串
//
rst 存放找到的最大子串
//
返回:找到最大子串長度
int
findMaxSubstring(
const
char
*
string
,
char
*
rst)
{
const
char
*
p
=
string
;
const
char
*
substring
=
p;
//
當前子串
int
length
=
0
;
//
當前子串長度
const
char
*
maxSubstring
=
substring;
//
已經(jīng)找到的最大子串
int
maxLength
=
0
;
//
已經(jīng)找到的最大子串長度
//
遍歷字符串過程中,字符最后一次出現(xiàn)的位置
const
char
*
position[SetSize];
memset(position,
0
, SetSize
*
sizeof
(
char
*
));
char
ch;
//
while
((ch
=
*
p)
!=
'
\0
'
)
{
if
(position[ch]
<
substring)
{
//
字符在當前子串首次出現(xiàn)
length
++
;
if
(length
>
maxLength)
{
maxSubstring
=
substring;
maxLength
=
length;
}
}
else
{
substring
=
position[ch]
+
1
;
//
當前子串從該字符上次出現(xiàn)的位置后面開始
length
=
p
-
position[ch];
}
position[ch]
=
p;
//
保存字符的位置
p
++
;
}
//
拷貝找到的最大子串
strncpy(rst, maxSubstring, maxLength);
rst[maxLength]
=
'
\0
'
;
return
maxLength;
}
據(jù)說這是微軟面試題。
posted on 2010-08-29 17:30
custa
閱讀(647)
評論(0)
編輯
收藏
引用
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
網(wǎng)站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Powered by:
C++博客
Copyright ©2025 custa
久久国产热这里只有精品
|
久久国产精品99精品国产
|
亚洲国产精品综合久久网络
|
久久久久亚洲AV无码麻豆
|
国内精品综合久久久40p
|
91精品日韩人妻无码久久不卡
|
国产精品亚洲综合专区片高清久久久
|
欧美久久综合九色综合
|
久久精品国产亚洲av日韩
|
中文字幕一区二区三区久久网站
|
精品熟女少妇AV免费久久
|
久久久久国产一区二区三区
|
人妻少妇久久中文字幕一区二区
|
久久夜色撩人精品国产
|
蜜桃麻豆www久久
|
人妻无码αv中文字幕久久琪琪布 人妻无码久久一区二区三区免费 人妻无码中文久久久久专区
|
7777久久久国产精品消防器材
|
久久国产乱子精品免费女
|
少妇久久久久久被弄高潮
|
欧美日韩精品久久久免费观看
|
久久综合丝袜日本网
|
久久天天躁狠狠躁夜夜96流白浆
|
久久亚洲AV无码精品色午夜麻豆
|
久久久久亚洲AV无码专区网站
|
久久精品国产精品青草app
|
久久精品国产亚洲av日韩
|
色偷偷久久一区二区三区
|
一本色道久久综合亚洲精品
|
99精品国产免费久久久久久下载
|
久久亚洲AV无码西西人体
|
大美女久久久久久j久久
|
国产999精品久久久久久
|
中文字幕亚洲综合久久
|
精品久久国产一区二区三区香蕉
|
免费一级欧美大片久久网
|
精品久久久久久无码免费
|
www亚洲欲色成人久久精品
|
青青草国产精品久久
|
一本色道久久88加勒比—综合
|
亚洲一区中文字幕久久
|
伊人久久综合无码成人网
|