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

本文介绍如何在C++中实现一个函数,该函数接收一个字符串和一个子串作为输入,删除字符串中所有出现的指定子串。问题要求采用最左匹配原则,仅考虑从左到右的匹配情况。示例展示了如何删除字符串中的'123'子串,并返回删除的次数。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

问题描述: 

在给定字符串中查找所有特定子串并删除,如果没有找到相应子串,则不作任何操作。
要求实现函数: 
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


思路:遍历原字符串,当出现和子串首位相等的字符时停止,接下来用strncmp()函数判断接下来的若干位是否相等,并根据结果做相应处理。

代码如下:由于测试数据较少,出现错误在所难免,希望发现的朋友指正,不甚感激!

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

int delete_sub_str(const char *s
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值