2011-10-31---删除一个字符串指定的字串，并返回字串的个数

这是华为某年的上级考试题。

问题描述： 在给定字符串中查找所有特定子串并删除，如果没有找到相应子串，则不作任何操作。

要求实现函数： int delete_sub_str(const char *str, const char *sub_str, char *result_str)

【输入】

                 str：输入的被操作字符串

                 sub_str：需要查找并删除的特定子字符串

【输出】

                 result_str：在str字符串中删除所有sub_str子字符串后的结果

【返回】 

                 删除的子字符串的个数

实现方式：

                      i —— 记录源串的下标

                      j —— 记录字串的下标

                      k—— 记录结果的下标

int Mysubstring(char* str_in,char* str_sub, char* str_out)
{
	int start = 0;       /* 记录开始比较下标 */
	int count = 0;    /* 记录子串个数 */
	int j = 0;              /* 记录子串的下标 */
	int k = 0;            /* 记录结果字符串的下标 */ 
  
	for (int i = 0; str_in[i] != '\0'; i++)
	{
           start = i;      /* 临时保存比较下标 */
	   j = 0;           /* 每次开始比较的时候，子串都从0开始,如果第一个字符相等，
	                           那么就接着比较下一个字符，否则进入下一轮循环 */
       
	   while ((str_in[i] != '\0')&&(str_sub[j] != '\0')&&(str_in[i] == str_sub[j]))
	   {
		   i++;        /* 源串后移一个位置 */
		   j++;        /* 字串后移一个位置 */
	   }

	   if (str_sub[j] != '\0')                             /* 如果不是子串 */
	   {
		   str_out[k++] = str_in[start];     /* 将当前比较的这个字符存入结果 */
	   }
	   else                         /* 如果是子串 */
	   {
                count++;                
		   i--;           /* 因为返回for循环之后，进行下一次循环的时候还要进行i++的运算的 */
	   }
	}

	return count;
}

添加工程并调试：

#include <stdio.h>

int Mysubstring(char* str_in,char* str_sub, char* str_out)
{
	int start = 0;    /* 记录开始比较下标 */
	int count = 0;    /* 记录子串个数 */
	int j = 0;        /* 记录子串的下标 */
	int k = 0;        /* 记录结果字符串的下标 */ 
  
	for (int i = 0; str_in[i] != '\0'; i++)
	{
           start = i;      /* 临时保存比较下标 */
	   j = 0;          /* 每次开始比较的时候，子串都从0开始,如果第一个字符相等，
	                      那么就接着比较下一个字符，否则进入下一轮循环 */
       
	   while ((str_in[i] != '\0')&&(str_sub[j] != '\0')&&(str_in[i] == str_sub[j]))
	   {
		   i++;
		   j++;
	   }

	   if (str_sub[j] != '\0')                /* 如果不是子串 */
	   {
		   str_out[k++] = str_in[start];     /* 将当前比较的这个字符存入结果 */
	   }
	   else                         /* 如果是子串 */
	   {
           count++;                
		   i--;           /* 因为返回for循环之后，进行下一次循环的时候还要进行i++的运算的 */
	   }
	}

	return count;
}


int main()
{
    char* str_in = "1425kjQboyQeoroefQboyQ112654QboyQ120";
	char* str_sub="boy";
	char str_out[100]={0};

	int   count =  Mysubstring(str_in,str_sub,str_out);

	printf("子串：%s\n",str_sub);
	printf("个数：%d\n",count);
	printf("原串：%s\n",str_in);
	printf("结果：%s\n",str_out);

	return 0;

}

调试结果如下：