Replace the space in the string with "123 ".
Obviously, it cannot be replaced from the past to the future. The time complexity is n2. There are two methods:
# Include <stdio. h> # include <stdlib. h> # include <string. h> // if the memory area of the original string is not long enough, re-open the memory char * replace1 (char * source, char * dest) {int count = 0; char * temp1 = source, * temp2; if (source = NULL) return 0; for (; * temp1! = '\ 0'; temp1 ++) if (* temp1 = '') count ++; dest = malloc (strlen (source) + 2 * count + 1) * sizeof (char); temp1 = source; temp2 = dest; for (; * temp1! = '\ 0'; temp1 ++, temp2 ++) {if (* temp1 = '') {* temp2 ++ = '1 '; * temp2 ++ = '2'; * temp2 = '3';} else * temp2 = * temp1;} * temp2 = '\ 0'; return dest ;} // if the memory area of the original string is long enough, modify char * replace2 (char * source) {int count = 0, front, end; char * temp = source in the original memory; if (source = NULL) return 0; for (; * temp! = '\ 0'; temp ++) if (* temp = '') count ++; front = strlen (source); end = strlen (source) + count * 2; for (; front> = 0 & end> front; front --, end --) {if (source [front] = '') {source [end --] = '3'; source [end --] = '2'; source [end] = '1 ';} elsesource [end] = source [front] ;}} void main () {char * source = "abc d ef", * dest; char s [20] = "abc d ef"; dest = replace1 (source, dest); printf ("% s \ n", source ); printf ("% s \ n", dest); replace2 (s); printf ("% s \ n", source); printf ("% s \ n ", s );}