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

//将字符串反转，型如: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]<<" ";}}*/