S="S1 S2...Sn"是一个长度为N的字符串，存放在一个数组中，编程将S改造之后输出：

S="S1 S2…Sn"是一个长度为N的字符串，存放在一个数组中，编程将S改造之后输出：

1. 将S的所有第偶数个字符按照其原来的下标从大到小的次序放在S的后半部分；
2. 将S的所有第奇数个字符按照其原来的下标从小到大的次序放在S的前半部分；
   例如：S=‘ABCDEFGHIJKL’
   则改造后的S为‘ACEGIKLJHFDB’

void RearrangeString（）
{
	char ch,s[],stk[];//s是字符数组，stk是字符栈
	int i=1,j;//i,j为字符串和字符栈指针
	while((ch=getchar())!='#')
	{
		s[i++]=ch;//读入字符串，‘#’是字符串结束标志
	}
	s[i]=' \0';//字符串数组中字符串结束标志
	i=1;j=1;
	while(s[i])//改造字符串
	{
		if(i%2==0)  stk[i/2]=s[i];
		else  s[j++]=s[i];
		i++;
	}//while
	i--;i=i/2;//i从‘0’后退，然后其含义是第偶数字符的个数
	while(i>0)
		s[j++]=stk[i--]  //将第偶数个字符逆序填入字符数组

}