字符串反转及数组奇偶划分

//将字符串反转，型如:123  456  789 abc ，反转后的结果是 abc 789 456 123
/*
#include <iostream>
#include <string.h>
using namespace std;
void Exchange(char *&str)
{
	char *p=str+strlen(str)-1;
	char *q=str;
	while(q<p)
	{
		char temp=*q;
		*q=*p;
		*p=temp;
		 q++;
		 p--;
	}
}
void Grial(char *str)
{
	char *p = str;
	while(*p!='\0')
	{
		char *p_1=p;
		while(*p!=' ')p++;
		char *save=p+1;
		*p='\0';
		Exchange(p_1);
		*p=' ';
		p=save;
	}
	Exchange(str);
}
int main()
{
	char s[]="12345 1234 abc";
	Grial(s);
	cout<<s<<endl;
	return 0;
}
//原理是将整个字符串中单个字符串(以空格分割)反转,形如abc 123，第一步操作之后是 cba 321,
//第二步再将整个字符串整体反转，操作之后的结果是 123 abc ，就达到了反转字符串的效果，且不改变原来单个字符串的顺序.
*/

//百度笔试：给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数
//要求:空间复杂度o(1),时间复杂度o(m)。
/*#include <iostream>
using namespace std;
void Grial(int a[],int x)
{
	int i=-1;
	int j=0;
	int temp;
	while(j<x)
	{
		while(j!=(x-1) && a[j]%2==0)j++;
			i++;
			temp = a[i];
			a[i] = a[j];
			a[j] = temp;
			j++;//每次将偶数放在i的位置，所以i的位置从-1开始，直到j=x时，i的左边全市奇数，i的右边全市偶数.
	}
}
int main()
{
	int a[]={9,6,4,2,43,5,1,43,5,6};
	Grial(a,10);
	for(int i=0;i<10;i++)
	{
		cout<<a[i]<<" ";
	}
}*/