关于字符串移位的问题

jasfidfjds

在写一个小程序,一个字符串遇到空格过滤掉,用后面的填补空格,类似于this is test,改成thisistest.不想再用一个字符串,可是在本身上进行操作我也想不到怎么办,递归的话自己也不会写.求教各位高手,给点提示和例子.

huycwork

用sscanf读，用sprintf写，char *专用。
用istringstream读，用ostringstream写，string专用。

bruceteen

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         char str[] = "this is test";
   
6. 
   
7.         char* p2 = str;
   
8.         for( char* p1=str; *p1; ++p1 )
   
9.         {
   
10.                 if( *p1 != ' ' )
    
11.                         *(p2++) = *p1;
    
12.         }
    
13.         *p2 = '\0';
    
14. 
    
15.         printf( "%s\n", str );
    
16. 
    
17.         return 0;
    
18. }
    

复制代码

starwing83

回复 3# bruceteen


    真可谓是居家旅行必背小代码呀~

sunsetknight

Boost库的 String Algo  中有replace_all函数，只需要repalce " " with "" (Empty) 就可以了

KBTiller

看了3楼的代码才恍然想到
干嘛要用递归啊

jasfidfjds

回复 3# bruceteen


    膜拜，神一样的代码阿。

aaaaa5aa

用sscanf读，用sprintf写.怎么用

int-main

bruceteen 发表于 2011-06-18 11:53

   

亮点在于
...
                if( *p1 != ' ' )
                        *(p2++) = *p1;
...

flyingwalf

递归嘛

1. #include <stdio.h>
   
2. 
   
3. char* trim(char*);
   
4. char* add_to_head(char head, char* str);
   
5. 
   
6. int main(int argc, char** argv)
   
7. {
   
8.     if(argc != 2)
   
9.     {
   
10.         printf("Args not correctly supplied\nUsage:trim string\n");
    
11.         exit(1);
    
12.     }
    
13. 
    
14.     char* res = trim(argv[1]);
    
15.     printf("Trim of %s is:%s\n", argv[1], res);
    
16. 
    
17.     return 0;
    
18. }
    
19. 
    
20. 
    
21. char* trim(char* message)
    
22. {
    
23.     char *next = message + 1;
    
24.     if(*message == '\0')
    
25.     {
    
26.         return "";
    
27.     }
    
28.     else if(*message == ' ')
    
29.     {
    
30.         return trim(next);
    
31.     }
    
32.     else
    
33.     {
    
34.         return add_to_head(*message,trim(next));
    
35.     }
    
36. 
    
37. }
    
38. 
    
39. /*
    
40. *Add a character to the head of a String
    
41. */
    
42. char* add_to_head(char head, char* str)
    
43. {
    
44.     char* local = (char*)malloc(sizeof(char*));
    
45.     char* p = str;
    
46.     *local = head;
    
47.     int i;
    
48.     for(i = 0; *p != '\0'; p++, i++)
    
49.     {
    
50.         local[i+1] = *p;
    
51.     }
    
52. 
    
53.     return local;
    
54. }

复制代码