S="S1 S2…Sn"是一个长度为N的字符串,存放在一个数组中,编程将S改造之后输出:
- 将S的所有第偶数个字符按照其原来的下标从大到小的次序放在S的后半部分;
- 将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--] //将第偶数个字符逆序填入字符数组
}