华为机试 删除字符串中所有给定的子串

来源:互联网 发布:it程序员工资一般多少 编辑:程序博客网 时间:2024/06/08 04:23
/**********************************************************************************华为机试 删除字符串中所有给定的子串问题描述:在给定字符串中查找所有特定子串并删除,如果没有找到相应子串,则不作任何操作。要求实现函数: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 <cstdio>#include <string.h>using namespace std;int delete_sub_str(const char *str, const char *sub_str, char *result_str);int main(){    char *str = "abcde123abcd123";    char *sub_str = "bc";    char result[100];    printf("%d\n%s\n", delete_sub_str(str, sub_str, result), result);    return 0;}int delete_sub_str(const char *str, const char *sub_str, char *result_str){    int count = 0;    int str_len = strlen(str);    int sub_str_len = strlen(sub_str);    if (str == NULL)    {        result_str = NULL;        return 0;    }    if (str_len < sub_str_len || sub_str == NULL)    {        strcpy(result_str,str);        /*************************************        while (*str != '\0')        {            *result_str = *str;            str++;            result_str++;        }        *************************************/        return 0;    }    while (*str != '\0')    {        while (*str != *sub_str && *str != '\0')        {            *result_str++ = *str++;        }        if(*str != '\0')  //说明上一个循环*str == *sub_str  条件得到 满足        {            if (strncmp(str, sub_str, sub_str_len) != 0)             {                *result_str++ = *str++;                continue;            }            else            {                count++;                str += sub_str_len;            }        }    }    *result_str = '\0';    return count;}

原创粉丝点击