c - 特定の文字列内のスペースの切り捨て

Question

入力-Hello World

出力-HelloWorld

これは私がcで書いたプログラムです。

しかし、セグメンテーション違反が発生します。

私が使用したロジックは、スペースが見つかったら、それを次の文字と最後まで交換し、「\ 0」文字を挿入することです

#include <stdio.h>

int main()    
{    
        char s[12]="Hello World";    
        char *t;    
        t=s;    
        while(*t)    
        {    
                char *p;    
                p=t;    
                if(*p==' ')    
                {    
                        while(*p !='\0')    
                        {    
                                char x;    
                                x=*p;   
                                *p=*(p+1);    
                                *(p+1)=x;   
                                p++;    
                        }    
                        *(p-1)='\0';    
                }    
                t++;   
        }
        printf("%s\n",s);   
}

Answer 1

K&R スタイルのコピー:

#include <stdio.h>

int main()
{
        char s[12]="Hello World";
        char *src, *dst;
        for(src=dst=s; *dst = *src; src++) {
                if( *dst == ' ') continue;
                dst++;
                }
        printf("%s\n",s);
        return 0;
}

Answer 2

この関数の呼び出しで厄介なネストされた while ループを交換します。

void siftLeftAtCurrentPos(char* cstr)
{
   while(*cstr)
   {
     *cstr = *(cstr + 1);
      cstr++;
   }
}

tそれからまで増加しないでください*p != ' '

Answer 3

取り出すだけ:    

char x;    
x=*p;   
*(p+1)=x;

これが問題です。

Answer 4

内側の while ループは無限ループです。スペースを交換すると、次の文字もスペースになるように作成されます。

ジョナサンの回答で述べたように、値を交換するのではなく、左にシフトするだけでこれを修正できます。とはいえ、ネストされたループを使用せずに、1 回のパスでスペースを削除するさらに効率的なアルゴリズムを作成できます。スペースでいっぱいの文字列がある場合、現在のアルゴリズムは 2 次時間がかかります...

char* in = s; //next character to read;
char* out = s; //where to write the next non-space character;
//copy all the non spaces
while(*in){
   if(*in != ' '){
     *out = *in;
     out++;
   }
   in++;
}
//now fill the rest of the strings with null values:
while(out != in){
   *out = '\0';
   out++;
}