在线咨询
有事点这里
有事点这里
看不懂这篇文章?联系我们
("麦洛克菲"长期致力于内核安全的推广与普及,我们更专业!)
求职QQ群:223902435。讨论各种求职笔试面试问题
作者:admin 时间:2015-10-31
标题:从字符串中删除特定字符集

将一个字符串中某个特定字符删除。要求不能增加额外的存储和较高的效率。比如:"hello world",删除其中的'o'字符,那么返回结果就是:"hell wrld"。

原型:

char *DeleteChar(char *str, char c)

{

 

}

 

如果删除的为一个特定的字符组,那么算法又该如何写呢?比如:"hello world",要求删除其中的'o','l',那么返回的结果就是:he wrd。

原型:

char *DeleteChar(char *str, char chr[], int n)

{

 

}

 

此算法的关键之一在于设置了标记读写位置的变量,这样不用增加额外的内存空间和重复的拷贝,直接在给定的空间实现了算法。关键之二在于用一个数组来记录待删除的字符组,有利于对待删除的字符进行查找和判定。


注意:算法部分是麦洛克菲基础部分重点培训的内容,每一个点都可能成为麦洛克菲考试,作业的组成部分。所以,我们不提供具体的解法。如果您对某个点有疑问,请随时联系我们。