码迷,mamicode.com
首页 > 其他好文 > 详细

删除字符串中所有给定的子串

时间:2015-04-16 21:56:41      阅读:166      评论:0      收藏:0      [点我收藏+]

标签:字符串的操作函数   memcpy   

问题描述:
在给定字符串中查找所有特定子串并删除,如果没有找到相应子串,则不作任何操作。

要求实现函数:
int delete_sub_str(const char *str, const char *sub_str, char *result_str)

【输入】 str:输入的被操作字符串
sub_str:需要查找并删除的特定子字符串

【输出】 result_str:在str字符串中删除所有sub_str子字符串后的结果

注:
I. 子串匹配只考虑最左匹配情况,即只需要从左到右进行字串匹配的情况。比如:在字符串”abababab”中,采用最左匹配子串”aba”,可以匹配2个”aba”字串。如果匹配出从左到右位置2开始的”aba”,则不是最左匹配,且只能匹配出1个”aba”字串。

II. 输入字符串不会超过100 Bytes,请不用考虑超长字符串的情况。

示例
输入:str = “abcde123abcd123”
sub_str = “123”
输出:result_str = “abcdeabcd”
返回:2

输入:str = “abcde123abcd123”
sub_str = “1234”
输出:result_str = “abcde123abcd123”
返回:0


#include<stdio.h>
#include<string.h>

int delete_sub_str(char *str,char *sub_str, char *result_str)
{
   int i,j,total=0;
   int len_str = strlen(str);
   int len_sub_str = strlen(sub_str);
   char temp[100]={0};
   while(*str)
   {
        memcpy(temp,str,len_sub_str);
        if(strcmp(sub_str,temp)!=0)
            *result_str++ = *str++;
        else
        {
            str+=len_sub_str;
            total++;
        }
   }
    *result_str = ‘\0‘;
    return total;

}

int main()
{
    char str[100];
    char sub_str[100];
    gets(str);
    gets(sub_str);
    char result_str[100]={0};
    int total=delete_sub_str(str, sub_str, result_str);
    printf("result is %s\n",result_str);
    printf("the num is %d\n",total);
    return 0;
}

总结:调用C的库函数memcpy(temp,str,len_sub_str)使这个问题更简单易懂。
原型:extern void *memcpy(void *dest, void *src, unsigned int count);
功能:由src所指内存区域复制count个字节到dest所指内存区域。
说明:src和dest所指内存区域不能重叠,函数返回指向dest的指针。

删除字符串中所有给定的子串

标签:字符串的操作函数   memcpy   

原文地址:http://blog.csdn.net/sq_what/article/details/45080659

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!