问题描述:
在给定字符串中查找所有特定子串并删除,如果没有找到相应子串,则不作任何操作。
注:
I、 子串匹配只考虑最左匹配情况,即只需要从左到右进行字串匹配的情况。比如:
在字符串"abababab"中,采用最左匹配子串"aba",可以匹配2个"aba"字串。如果
匹配出从左到右位置2开始的"aba",则不是最左匹配,且只能匹配出1个"aba"字串。
II、 输入字符串不会超过100 Bytes,请不用考虑超长字符串的情况。
思路:遍历原字符串,当出现和子串首位相等的字符时停止,接下来用strncmp()函数判断接下来的若干位是否相等,并根据结果做相应处理。
代码如下:
- #include <stdio.h>
- #include <string.h>
-
- int delete_sub_str(const char *str, const char *sub_str, char *result_str);
-
- int main()
- {
- char *str = "abcde123abcd123";
- char *sub_str = "1234";
- 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)
- {
- while (*str != '\0')
- {
- *result_str = *str;
- str++;
- result_str++;
- }
-
- return 0;
- }
-
- while (*str != '\0')
- {
- while (*str != *sub_str && *str != '\0')
- {
- *result_str = *str;
- str++;
- result_str++;
- }
-
- if (strncmp(str, sub_str, sub_str_len) != 0)
- {
- *result_str = *str;
- str++;
- result_str++;
- continue;
- }
- else
- {
- count++;
- str += sub_str_len;
- }
- }
-
- *result_str = '\0';
-
- return count;
- }