每日一算法:字符串的替换

   

    

     

      

     
     

      

       #include <stdio.h>
      
     
    

     

      

     
     

      

       #include <string.h>
      
     
    

     

      

     
     

      
 
      
     
    

     

      

     
     

      
 
      
     
    

     

      

     
     

      

       void replace(char string[], char key[], char swap[])
      
     
    

     

      

     
     

      

       {
      
     
    

     

      

     
     

      
	int stringlen,keylen,swaplen,i,j,flag;
      
     
    

     

      

     
     

      
	char temp[1001];  //开辟一个能够容纳最长字符串的数组
      
     
    

     

      

     
     

      

       	stringlen = strlen(string);
      
     
    

     

      

     
     

      

       	keylen = strlen(key);
      
     
    

     

      

     
     

      

       	swaplen = strlen(swap);
      
     
    

     

      

     
     

      
 
      
     
    

     

      

     
     

      
	for (i=0; i<= stringlen-keylen; i++)
      
     
    

     

      

     
     

      

       	{
      
     
    

     

      

     
     

      

       		flag = 1;
      
     
    

     

      

     
     

      
		for (j=0; j<keylen; j++)
      
     
    

     

      

     
     

      

       		{
      
     
    

     

      

     
     

      
			if (string[i+j] != key[j])
      
     
    

     

      

     
     

      

       			{//如果当前不是要替换的字串，则转到第一个for循环，指向下一个字符
      
     
    

     

      

     
     

      

        flag = 0;
      
     
    

     

      

     
     

      
 break;
      
     
    

     

      

     
     

      

       			}
      
     
    

     

      

     
     

      

       		}
      
     
    

     

      

     
     

      
 
      
     
    

     

      

     
     

      
		if (flag)
      
     
    

     

      

     
     

      

       		{//如果找到要替换的字符串
      
     
    

     

      

     
     

      
			strcpy(temp, string); //字符串全部复制到temp数组
      
     
    

     

      

     
     

      
			strcpy(&temp[i],swap);//将swap字符串复制到当前i处，即被替换字符串的第一个字符在string的位置处
      
     
    

     

      

     
     

      
			strcpy(&temp[i+swaplen],&string[i+keylen]); //然后再将string中被替换字符串后面的字符复制到已经替换字符串的后面
      
     
    

     

      

     
     

      
			strcpy(string,temp);//再将temp复制给string
      
     
    

     

      

     
     

      

       			i += swaplen-1;//i指向被替换后的下一个字符更新字符串
      
     
    

     

      

     
     

      

       			stringlen = strlen(string);//更新字符串长度
      
     
    

     

      

     
     

      

       		}
      
     
    

     

      

     
     

      

       	}
      
     
    

     

      

     
     

      

       }
      
     
    

     

      

     
     

      
 
      
     
    

     

      

     
     

      

       int main(void)
      
     
    

     

      

     
     

      

       {
      
     
    

     

      

     
     

      
	char str[1001];
      
     
    

     

      

     
     

      
	char key[] = "you";
      
     
    

     

      

     
     

      
	char swap[] = "we";//将字符串str里面的you子串替换为we
      
     
    

     

      

     
     

      
	while (gets(str) != NULL)
      
     
    

     

      

     
     

      

       	{
      
     
    

     

      

     
     

      

       		replace(str,key,swap);
      
     
    

     

      

     
     

      
		printf("%s\n",str);
      
     
    

     

      

     
     

      

       	}
      
     
    

     

      

     
     

      
	return 0;
      
     
    

     

      

     
     

      

       }
      
     
   
 

文章来源: blog.csdn.net，作者：悦来客栈的老板，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/qq523176585/article/details/13817853