首页 > 编程语言 > 详细

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

时间:2015-04-26 10:55:46      阅读:241      评论:0      收藏:0      [点我收藏+]
//将字符串反转,型如: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]<<" ";
	}
}*/

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

原文:http://blog.csdn.net/liuhuiyan_2014/article/details/45285987

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!