您的位置:首页 > 职场人生

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

2013-04-22 14:35 225 查看
/**********************************************************************************
华为机试 删除字符串中所有给定的子串
问题描述:
在给定字符串中查找所有特定子串并删除,
如果没有找到相应子串,则不作任何操作。
要求实现函数:
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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息