posts - 71, comments - 39, trackbacks - 0

移除字符

将给定字符从字符串中移除
如，text = "Could you write it down?", candidates = "ouit" -> text = "Cld y wre dwn"

void RemoveChars(char *text, const char *candidates)

{

int src, dst;

bool *arrToBeRemoved = new bool[256]();

//explicit initialize, though new()

for (src = 0; src < sizeof arrToBeRemoved / sizeof (bool); src++)

arrToBeRemoved[src] = false;

for (src = 0; candidates[src] != '\0'; src++)

arrToBeRemoved[candidates[src]] = true;

src = dst = 0;

{

if (!arrToBeRemoved[text[src]])

{

text[dst++] = text[src];

}

} while(text[src++]);

}

posted on 2006-11-17 17:52 Charles 阅读(123) 评论(1) 编辑收藏引用所属分类: 面试小算法

FeedBack:

# re: 移除字符

2008-08-21 13:46 | D_BOY

挑个小错：

for (src = 0; src < sizeof(arrToBeRemoved) / sizeof (bool); src++)

此处不应用sizeof(arrToBeRemoved)，原因不用我说了吧。。。回复更多评论

刷新评论列表

IT新闻：
· 微软：Windows Phone 7包含应用许可机制
· Web 设计与开发终极资源大全（上）
· 传淘宝低调试水网络游戏淘花源已完成内测
· 传亚马逊威胁出版商签3年电子书排他协议
· 金蝶参与国际标准制订创造无边界信息流

专题：Android iPad jQuery Chrome OS

博客园首页 IT新闻知识库学英语 C++程序员招聘

标题

姓名

主页


验证码	*

内容(提交失败后,可以通过“恢复上次提交”恢复刚刚提交的内容)

Remember Me?

登录使用高级评论新用户注册返回页首恢复上次提交

[使用Ctrl+Enter键可以直接提交]

每天10分钟，轻松学英语

博客园首页随笔：
· PB调用WebService
· Windows7下的CVSNT安装配置，用户分配
· MS SQL 技巧系列（二）SQL查询的性能大PK之：or vs. union
· 极限挑战—100万条数据导入SQL SERVER数据库仅用4秒 (附源码)
· 迷茫的程序员生涯！高手们能解救下么?

知识库：
· Web 设计与开发终极资源大全（上）
· 如何做你一直梦寐以求的事情？
· 图解iPhone开发入门教程
· 简单才好
· Visual Studio 2010 RC 几个很酷的新功能

网站导航:

博客园 IT新闻博客园个人主页 BlogJava 博客生活 IT博客网 PHP博客博客园社区管理

2006年11月

日

一

二

三

四

五

六

决定开始写工作日记，记录一下自己的轨迹...

常用链接

留言簿(3)

随笔分类(70)

随笔档案(71)

相册

charles推荐访问

搜索

积分与排名

积分 - 23600
排名 - 185

常用链接

留言簿(3)

随笔分类(70)

随笔档案(71)

相册

charles推荐访问

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜