NYOJ 113 字符串替换

雨点打透心脏的1/2处 2022-09-19 05:26 164阅读 0赞

## 字符串替换 ##

时间限制： 3000 ms | 内存限制： 65535 KB

难度： 2

描述

编写一个程序实现将字符串中的所有"you"替换成"we"

输入

输入包含多行数据  
  
每行数据是一个字符串，长度不超过1000  
数据以EOF结束

输出

对于输入的每一行，输出替换后的字符串

样例输入

you are what you do

样例输出

we are what we do

思路：开辟一个临时数组用来保存you后面的内容。发现字符串中含有you字串，用we覆盖，然后再连接临时数组后面的内容。

#include <stdio.h>
    #include <string.h>
    
    int main()
    {
    	char str[1010];
    	while (gets(str) != NULL)
    	{
    		char *replace = "we";
    		char *sub = "you";
    		char *p = str;
    		char temp[1010];
    		int n = strlen(sub);
    		while (*p != '\0')
    		{
    			if (strncmp(p,sub,n) == 0)
    			{
    				strcpy(temp,p+n);
    				strcpy(p,replace);
    				strcat(p,temp);
    			}
    			++p;
    			while (*p != *sub && *p != '\0')
    			{
    				p++;
    			}
    		}
    		printf("%s\n",str);
    	}
    }

#include <stdio.h>
    #include <string.h>
    
    
    void replace(char str[], char key[], char swap[])
    {
    	int l1,l2,l3,i,j,flag;
    	char temp[1000];
    	l1 = strlen(str);
    	l2 = strlen(key);
    	l3 = strlen(swap);
    
    	for (i=0; i<= l1-l2; i++)
    	{
    		flag = 1;
    		for (j=0; j<l2; j++)
    		{
    			if (str[i+j] != key[j])
    			{
    				flag = 0;
    				break;
    			}
    		}
    
    		if (flag)
    		{
    			strcpy(temp, str);
    			strcpy(&temp[i],swap);
    			strcpy(&temp[i+l3],&str[i+l2]);
    			strcpy(str,temp);
    			i += l3-1;
    			l1 = strlen(str);
    		}
    	}
    }
    
    int main(void)
    {
    	char s[1001];
    	char p[] = "you";
    	char q[] = "we";
    	while (gets(s) != NULL)
    	{
    		replace(s,p,q);
    		printf("%s\n",s);
    	}
    }