删除字符串中所有给定的子串
2013-09-04 17:44
197 查看
问题描述:在给定字符串中查找所有特定子串并删除,如果没有找到相应子串,则不作任何操作。
要求实现函数:
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(const char *str, const char *sub_str, char *result_str)
{
int count = 0; int k = 0;
char *p3 = result_str;
for(int i = 0; str[i] != '\0'; i++)
{ int tem = i; //tem保留主串中的起始判断下标位置
int j = 0;
while((str[i] != '\0') && (sub_str[j] != '\0') && (str[i] == sub_str[j]))
{ i++; j++; }
if(sub_str[j] != '\0')
{ i = tem; p3[k] = str[i]; k++; }
else
{ count += 1; i--; }
}
return count;
}
int main()
{
char *str = "12fuck345fuck678fuck9";
char *sub = "fuck";
char res[50] ="";
int count = delete_sub_str(str, sub, res);
printf("子字符串的个数是:%d\n", count);
printf("删除子字符串后:\n%s\n", res);
return 0;
}本文转自:IT部落
要求实现函数:
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(const char *str, const char *sub_str, char *result_str)
{
int count = 0; int k = 0;
char *p3 = result_str;
for(int i = 0; str[i] != '\0'; i++)
{ int tem = i; //tem保留主串中的起始判断下标位置
int j = 0;
while((str[i] != '\0') && (sub_str[j] != '\0') && (str[i] == sub_str[j]))
{ i++; j++; }
if(sub_str[j] != '\0')
{ i = tem; p3[k] = str[i]; k++; }
else
{ count += 1; i--; }
}
return count;
}
int main()
{
char *str = "12fuck345fuck678fuck9";
char *sub = "fuck";
char res[50] ="";
int count = delete_sub_str(str, sub, res);
printf("子字符串的个数是:%d\n", count);
printf("删除子字符串后:\n%s\n", res);
return 0;
}本文转自:IT部落
相关文章推荐
- 华为机试-删除字符串中所有给定的子串
- 华为机试 删除字符串中所有给定的子串
- 删除字符串中所有给定的子串
- 华为机试-删除字符串中所有给定的子串
- 华为机试 删除字符串中所有给定的子串
- 删除字符串中所有给定的子串
- 编程实现删除字符串中所有给定的子串
- 删除原字符串中所有匹配的子串,并返回匹配的子串个数
- 给定一个字符串,找到包含该字符串所有字符的最短子串
- 递归问题之一:给定一字符串,输出字符串中所有字符子串的各种组合形式,长度为一个字符到字符串的长度,忽略排序
- 给定一个只包含小写字母的字符串,删除重复的字母,每个字母只出现一次。在所有结果中,输出字典顺序最小的。
- 给定一个字符串,判断该字符串中是否包含某个子串.如果包含, 求出子串的所有出现位置
- 给定一个字符串S,求所有长度小于等于3的子串出现的次数,输出结果按出现次数从大到小
- 求给定字符串的所有非空字串,且子串不重复
- 算法题:给定一字符串,求其包含给定字符集中所有字符的最短子串
- 算法题---找出给定的字母字符串中连续递增的最长子串
- 获取字符串中所有字符组合的子串
- 如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中,则字符串一称之为字符串二的子串。
- 输入一个字符串,输入一个子串,删除字符串中的子串
- 给定一个字符串,求出其最长的重复子串。