24小时热门版块排行榜    

CyRhmU.jpeg
查看: 365  |  回复: 4
当前主题已经存档。

木叶清风

木虫 (正式写手)

[交流] 【讨论】中英文混排字符串的多种逆序方法

偶尔看到这一个面试题,有兴趣的虫子参与讨论哈,看看谁的更优!

[ Last edited by 木叶清风 on 2009-7-9 at 18:17 ]
回复此楼
www.cvdelver.com
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

木叶清风

木虫 (正式写手)

感到很奇怪,这论坛里面都指向让人帮着编代码,一个讨论的话题居然没人理,无语
www.cvdelver.com
2楼2009-07-25 21:07:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

prestoner

木虫 (小有名气)


小木虫(金币+0.5):给个红包,谢谢回帖交流
要看这个字符串是否为unicode,如果是就很好办了,每个字符都是2个字节。
否则的话,中文字符的2个字节 > 0xa0,而英文字符显然都是 < 0xa0的,根据这个原则就可以对中英文字符进行界定,再逆序就是很容易的事了。
╰╭︿︿☆╮ {/ . .\} ( (oo) ) ︶︶︶︶
3楼2009-07-26 00:55:50
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

紫舞幽

金虫 (正式写手)

通过字符分别吧,中英文的字符节数是不一样的
4楼2009-07-26 15:38:50
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

woshilsh

荣誉版主 (职业作家)

优秀版主


小木虫(金币+0.5):给个红包,谢谢回帖交流
逆序用栈存放应该时间复杂度很小了
[center][url=http://www.91cool.net/][img]http://id.91cool.net/sign/?name=小木虫印&amp;amp;amp;say=各位版主辛苦了![/img][/url][/center]
5楼2009-07-26 19:17:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 木叶清风 的主题更新
普通表情 高级回复(可上传附件)
信息提示
请填处理意见