题目描述
1
输入格式
64
输出格式
【问题描述】S= “S1S2…Sn”是一个长为n的字符串，存放在一个数组中，写出将S按下列规则改造之后输出的算法。（注意：要求先写出算法的解题思路，然后再写出算法）
规则：
(1)将S的所有第偶数个字符按照其原来的下标从大到小的次序放在S的后半部分。
(2)将S的所有第奇数个字符按照其原来的下标从小到大的次序放在S的前半部分。
注意：字符串从1开始计数
【输入形式】字符序列，并以#号结束，如ABC#
【输出形式】字符序列，如ABC
【样例输入】ABCDEFGHIJKL#
【样例输出】ACEGIKLJHFDB
【评分标准】（此题为上机编程题，分数为14分，要求通过测试数据，并在代码顶端利用注释说明算法思路，如无算法思路会扣分；代码中要有适当注释）