[已解决]编程题4

lsdsg

【问题描述】

将字符串str中的子字符串s1替换成新的子字符串s2（字符串长度<100），如果字符串str中有多个s1，则应全部替换，最后输出被替换后的str字符串。



【输入形式】

输入3行，第一行是：字符串,第二行是：被替换子串，第三行是：替换子串



【输出形式】

替换后的字符串


【样例输入1】

hello word!

word

C  program



【样例输出1】

hello C program!



【样例输入2】

hello word!

o

w



【样例输出2】

hellw wwrd!

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2021-11-14 10:31:48

lsdsg 发表于 2021-11-13 23:38
带哥它要求  如果字符串str中有多个s1，则应全部替换  能再改进下吗

字符串 s1 中的多个子字符串 s2 全部替换成 s3：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. char* replace(const char* str, const char* old, const char* new)
   
6. {
   
7.         char* result;
   
8.         int i, count = 0;
   
9.         int n = strlen(new);
   
10.         int m = strlen(old);
    
11.         for (i = 0; str[i] != '\0'; i++) {
    
12.                 if (strstr(&str[i], old) == &str[i]) {
    
13.                         count++;
    
14.                         i += m - 1;
    
15.                 }
    
16.         }
    
17.         result = (char*)malloc(i + count * (n - m) + 1);
    
18.         i = 0;
    
19.         while (*str) {
    
20.                 if (strstr(str, old) == str) {
    
21.                         strcpy(&result[i], new);
    
22.                         i += n;
    
23.                         str += m;
    
24.                 }
    
25.                 else result[i++] = *str++;
    
26.         }
    
27.         result[i] = '\0';
    
28.         return result;
    
29. }
    
30. 
    
31. int main()
    
32. {
    
33.         char str[100], old[100], new[100];
    
34.         scanf("%[^\n]", str);
    
35.         getchar();
    
36.         scanf("%[^\n]", old);
    
37.         getchar();
    
38.         scanf("%[^\n]", new);
    
39.         getchar();
    
40.         char* result = NULL;
    
41.         result = replace(str, old, new);
    
42.         printf("%s", result);
    
43.         free(result);
    
44.         return 0;
    
45. }

复制代码

跳转到最佳答案楼层

jhq999

1. int Changestr(char* inch,char* srcch,char* drcch)
   
2. {
   
3.         int i=0,j=0,k=0,len;
   
4.         while(inch[i++]);
   
5.         len=i;
   
6.         char *tmp=new char[len];
   
7.         i=0;
   
8.         while(inch[i])
   
9.         {
   
10.                 j=0;
    
11.                 if(inch[i]==srcch[j])
    
12.                 {
    
13.                        
    
14.                         while((inch[i+j]==srcch[j])&&inch[i+j])j++;
    
15.                         if(!srcch[j])
    
16.                         {
    
17.                                 for (k = i+j; inch[k]; k++)
    
18.                                 {
    
19.                                         tmp[k-i-j]=inch[k];
    
20.                                 }
    
21.                                 tmp[k-i-j]=inch[k];
    
22.                                
    
23.                                 for (j=i; drcch[i-j]; i++)
    
24.                                 {
    
25.                                         inch[i]=drcch[i-j];
    
26.                                 }
    
27.                                
    
28.                                 for (j = 0;tmp[j]; j++)
    
29.                                 {
    
30.                                         inch[i+j]=tmp[j];
    
31.                                 }
    
32.                                 inch[i+j]=tmp[j];
    
33.                         }
    
34. 
    
35.                 }
    
36.                 i++;
    
37.         }
    
38.         delete[] tmp;
    
39.         return 0;
    
40. }
    
41. int main ()
    
42. {
    
43.         //CallID(5);
    
44.         char ch[256]={0},oldch[64]={0},newch[64]={0};
    
45.         scanf("%[^\n]",ch);
    
46.         getchar();
    
47.         scanf("%[^\n]",oldch);
    
48.         getchar();
    
49.         scanf("%[^\n]",newch);
    
50.         getchar();
    
51.         Changestr(ch,oldch,newch);
    
52.         printf("%s",ch);
    
53.         return 0;
    
54. }

复制代码

jackz007

1. #include <stdio.h>
   
2. 
   
3. char * replace(char s[] , char s1[] , char s2[])
   
4. {
   
5.         int i , j , k , m , n , p                                                                             ;
   
6.         for(m = 0 ; s[m]  ; m ++)                                                                             ;
   
7.         for(n = 0 ; s1[n] ; n ++)                                                                             ;
   
8.         for(p = 0 ; s2[p] ; p ++)                                                                             ;
   
9.         for(i = 0 ; i < m - n + 1 ; i ++) {
   
10.                 for(j = 0 ; j < n ; j ++) if(s[i + j] != s1[j]) break                                         ;
    
11.                 if(j == n && j > 0) {
    
12.                         if(p > n) for(k = 0 ; k < m - (i + n) + 1 ; k ++) s[m + p - n - k] = s[m - k]         ;
    
13.                         else if(p < n) for(k = 0 ; k < m - (i + n) + 1 ; k ++) s[i + p + k] = s[i + n + k]    ;
    
14.                         for(k = 0 ; k < p ; k ++) s[i + k] = s2[k]                                            ;
    
15.                         m += p - n                                                                            ;
    
16.                         i += p - 1                                                                            ;
    
17.                 }
    
18.         }
    
19.         return s                                                                                              ;
    
20. }
    
21. 
    
22. int main(void)
    
23. {
    
24.         char s[256] , s1[256] , s2[256]                                                                       ;
    
25.         gets(s)                                                                                               ;
    
26.         gets(s1)                                                                                              ;
    
27.         gets(s2)                                                                                              ;
    
28.         printf("%s\n" , replace(s , s1 , s2))                                                                 ;
    
29. }

复制代码

        编译、运行实况：

1. D:\0002.Exercise\C>g++ -o x x.c
   
2. 
   
3. D:\0002.Exercise\C>x
   
4. hello word!
   
5. word
   
6. C  program
   
7. hello C  program!
   
8. 
   
9. D:\0002.Exercise\C>x
   
10. hello word!
    
11. o
    
12. w
    
13. hellw wwrd!
    
14. 
    
15. D:\0002.Exercise\C>

复制代码

lsdsg

jackz007 发表于 2021-11-12 17:27
编译、运行实况：

带哥它要求  如果字符串str中有多个s1，则应全部替换  能再改进下吗

jackz007

lsdsg 发表于 2021-11-13 23:38
带哥它要求  如果字符串str中有多个s1，则应全部替换  能再改进下吗

        就是全替换啊，你试过吗，难道不行？

傻眼貓咪

lsdsg 发表于 2021-11-13 23:38
带哥它要求  如果字符串str中有多个s1，则应全部替换  能再改进下吗

字符串 s1 中的多个子字符串 s2 全部替换成 s3：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. char* replace(const char* str, const char* old, const char* new)
   
6. {
   
7.         char* result;
   
8.         int i, count = 0;
   
9.         int n = strlen(new);
   
10.         int m = strlen(old);
    
11.         for (i = 0; str[i] != '\0'; i++) {
    
12.                 if (strstr(&str[i], old) == &str[i]) {
    
13.                         count++;
    
14.                         i += m - 1;
    
15.                 }
    
16.         }
    
17.         result = (char*)malloc(i + count * (n - m) + 1);
    
18.         i = 0;
    
19.         while (*str) {
    
20.                 if (strstr(str, old) == str) {
    
21.                         strcpy(&result[i], new);
    
22.                         i += n;
    
23.                         str += m;
    
24.                 }
    
25.                 else result[i++] = *str++;
    
26.         }
    
27.         result[i] = '\0';
    
28.         return result;
    
29. }
    
30. 
    
31. int main()
    
32. {
    
33.         char str[100], old[100], new[100];
    
34.         scanf("%[^\n]", str);
    
35.         getchar();
    
36.         scanf("%[^\n]", old);
    
37.         getchar();
    
38.         scanf("%[^\n]", new);
    
39.         getchar();
    
40.         char* result = NULL;
    
41.         result = replace(str, old, new);
    
42.         printf("%s", result);
    
43.         free(result);
    
44.         return 0;
    
45. }

复制代码