请教一个算法的问题 ( 积分: 25 )

B

bryantd

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-02-05

• #1

有一些字符串，它们中间有一些注释，比如：It's <Delphibbs<Yeah>> Windows<Thanks> XP，其中的<Delphibbs<Yeah>>、<Thanks>就是注释，可以看出，注释可以是嵌套的。我想删除这些注释，用的办法是：扫描这句话，发现了“<”就它的位置进栈，遇到“>”就将它的位置出栈，然后删除中间的字符。
但是遇到了字符串本身就有“<”或“>”，而它们又不是注释的时候，比如：It's a special<Thank you> character '>'这样做就明显会造成UnderFlow（下溢）了，那位能帮我写个好一点的算法？？谢谢了！！

 

B

bryantd

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-02-05

• #2

有一些字符串，它们中间有一些注释，比如：It's <Delphibbs<Yeah>> Windows<Thanks> XP，其中的<Delphibbs<Yeah>>、<Thanks>就是注释，可以看出，注释可以是嵌套的。我想删除这些注释，用的办法是：扫描这句话，发现了“<”就它的位置进栈，遇到“>”就将它的位置出栈，然后删除中间的字符。
但是遇到了字符串本身就有“<”或“>”，而它们又不是注释的时候，比如：It's a special<Thank you> character '>'这样做就明显会造成UnderFlow（下溢）了，那位能帮我写个好一点的算法？？谢谢了！！

 

F

funxu

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-02-05

• #3

一个问题问的莫名其妙，还居然拆成两份问两次<<Delphibbs<Yeah>＞这是什么呀，自己写的都不对<Delphibbs<Yeah>>

 

B

bryantd

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-02-05

• #4

我写错了，改了，你再看看。

 

黎

黎永欢

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-02-05

• #5

先写出你要求的正则表示试，然后写个词法分析自动机，这是比较简单的办法，详细请看有关编译原理或自动机的书

 

B

bryantd

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-02-05

• #6

我靠！用不着那么复杂吧！我懂得编译原理，好像不用那么高深吧！

 

C

cst_zf

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-02-06

• #7

你说的这种字符串本身就是有二义性的
必须学C那样使用转义字符"//"

 

S

shangchao

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-02-06

• #8

复杂,注解中也有可能用个‘＞’字符，你能处理正确？
你的例子上不会溢出，只不过把不是注解的删了。
你还得看句子的完整性才能分出注解来。