单词逆置

void reverse(char *p,int l,int r)
{
	int i=l,j=r;
	while(i<j)
	{
		swap(p[i],p[j]);
		i++;
		j--;
	}
}
void change(char *p)
{
	int n=strlen(p);
	reverse(p,0,n-1);
	int i=0,j=0;
	while(j<n)
	{
		while(j<n && p[j]!=' ')
		{
				j++;
		}	
		reverse(p,i,j-1);
		i=j;
		while(i<n && p[i]==' ')
		{
			i++;
			j=i+1;
		}
	}
}

猜你喜欢

转载自blog.csdn.net/C1029323236/article/details/88149580