CareerCup

Same question was asked in paypal quiz. Did it well. O(n)

/*write a function to remove the spaces from a string inplace,*/
#include<stdio.h>
void main()
{
char s[50];
char *p;
int temp = 0;
int i=0;
printf("Please Enter a string ");
p = gets(s);

while(p[i]!='\0')
{
//printf("In Loop");
if(p[i]!=' ')
{
s[temp++] = p[i++];
continue;
}
else
{
//temp = i;
while(p[i] == ' ')
i++;
s[temp++] = p[i];
}
i++;
}
s[temp] = '\0';
printf("The final string is %s \n", s);
}

Use single link

void removeSpace()
{
char s1[100];
char* ptr1 = s1;
char* ptr2 = s1;

strcpy(s1, "h 1");

if(s1 == NULL || *s1 == '\0')
return;

while(*ptr1)
{
if(*ptr1 != ' ')
*ptr2++ = *ptr1++;
else
ptr1++;
}
*ptr2 = '\0';

printf("\nString: %s\n" , s1);
}

void removeSpace()
{
char s1[100];
char* ptr1 = s1;
char* ptr2 = s1;

strcpy(s1, "h 1");

if(s1 == NULL || *s1 == '\0')
return;

while(*ptr1)
{
if(*ptr1 != ' ')
*ptr2++ = *ptr1++;
else
ptr1++;
}
*ptr2 = '\0';

printf("\nString: %s\n" , s1);
}