您的位置:首页 > 编程语言

编程实现删除字符串中所有给定的子串

2013-04-19 11:42 232 查看
#include <cstdio>
#include <cstring>
#include <cstdlib>
/*删除指定字符*/
char *delchar(char *str, char c)
{
char *p = NULL, *head = NULL;
p = head = str;
if (str == NULL)
return NULL;
while (*p)
{
if (*p != c)
*str++ = *p;
p++;
}
*str = '\0';
return head;
}
/*删除指定子串*/
int delete_sub_str(const char *str, const char *sub_str, char *result_str)
{
const char *p = str;
char *out = result_str;
int len = strlen(sub_str);
int count = 0;
while (*p)
{
p = strstr(p, sub_str);
if (p == NULL)   //查找失败
break;
memcpy(out, str, p-str);
out += p-str;
p += len;
str = p;
count++;
}
*out = '\0';
if (*str != '\0')
strcpy(out, str);
return count;
}
int main()
{
const char *src = "abcde123abcd123abv";
const char *sub = "123";
char *output = (char*)malloc(100);
int num = 0;
num = delete_sub_str(src, sub, output);
puts(output);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  笔试面试 算法 C C++