删除字符串中的空格怎么递归实现？

nhjidle

rt

JohnBull

作业吧？看看思路吧，别照抄，照抄是错的！

1. 
   
2. char *
   
3. delspace(char *ptr)
   
4. {
   
5.     if (*ptr=='\0')
   
6.         return ptr;
   
7.     if (*ptr == ' ') {
   
8.         strcpy(ptr,ptr+1);
   
9.         delspace(ptr++);
   
10.     } else {
    
11.         delspace(ptr++);
    
12.     }
    
13.     return ptr;
    
14. }
    

复制代码

lovesaka

原帖由 JohnBull 于 2006-9-8 22:49 发表
作业吧？看看思路吧，别照抄，照抄是错的！
char *
delspace(char *ptr)
{
    if (*ptr=='\0')
        return ptr;
    if (*ptr == ' ') {
        strcpy(ptr,ptr+1);
        delspace(pt ...

改楼上的
char *
delspace(char *ptr)
{
    if (*ptr=='\0')
        return ptr;
    if (*ptr == ' ') {
        strcpy(ptr,ptr+1);
        delspace(++ptr);
    } else {
        delspace(++ptr);
    }
    return ptr;
}
请问一下函数为什么在递归返回时开头的一个字符给吃掉了
新手望指教

[ 本帖最后由 lovesaka 于 2006-9-9 03:07 编辑 ]

gangjh

是為了递归而递归麼

sway2004009

3楼的 ，那是因为你使用的是返回的 ptr。 应该是直接答应你原来的那个字符串。

在递归中，你始终是作了一次ptr++的运算，所以你返回的ptr地址已经变了， 正好是下一个字符，所以你的首字符是被吃掉了咯。

sway2004009

而且这个程序也只能删除没有连续空格的情况。

nhjidle

原帖由 sway2004009 于 2006-9-9 10:11 发表
而且这个程序也只能删除没有连续空格的情况。

char *delspace(char *ptr)
{
    if (*ptr=='\0')
        return ptr;
    if (*ptr == ' ') {
        strcpy(ptr,ptr+1);
        delspace(ptr);
    } else {
        delspace(++ptr);
    }
    return ptr;
}


我在水木上面看到有个人写的
return (*str==0)?str:&((*str!=' ')?((*(test(str+1)-1))=*str):test(str+1));
不过没看懂，也编译不过，呵呵，不过我觉得这句话思路不错，如果用strcpy就不那么能体现递归的简洁

aero

原帖由 nhjidle 于 2006-9-9 10:17 发表

return (*str==0)?str:&((*str!=' ')?((*(test(str+1)-1))=*str):test(str+1));

不错，但有错误，修正了一下子：

1. 
   
2. return (*str==0)?str:(((*str!=' ')?(((test(str+1)-1)==str)?str:(*(test(str+1)-1)=*str,*str=' ',test(str+1))):test(str+1)));

复制代码

langue

假如不是交作业的话你可以用regexp

lovesaka

1. 
   
2. #include<stdio.h>
   
3. #include<stdlib.h>
   
4. #include<string.h>
   
5. char *delspace(char *ptr)
   
6. {
   
7.         if (*ptr=='\0')
   
8.                 return ptr;
   
9.         if(*ptr ==' '){
   
10.                 do
    
11.                 {
    
12.                   strcpy(ptr,ptr+1);
    
13.                 }while(*ptr==' ');
    
14.                 delspace(++ptr);
    
15.         } else {
    
16.                 delspace(++ptr);
    
17.         }
    
18.         return --ptr;
    
19. }
    

复制代码

这下多少个空格都没问题了
而且递归吃头一个字符也解决了