偶数位字符前置算法

题目描述：

题目描述
编写函数void myshift(char *s),在不打乱s原本相对位置情况下，将偶数位上的字符全部挪到奇数位字符的前面。

输入格式
输入一个字符串 s

保证输入字符串 s 的长度大于等于1小于等于100

输出格式
输出修改后的字符串 s。

输入样例1
012345

输出样例1
024135

输入样例2
01234

输出样例2
02413

输入样例3
0

输出样例3
0

算法：

思路：

开辟一个新的数组(要足够大，防止越界)，先存入偶数位，后存入奇数位，在数组末尾要加上一个结束符'\0'，然后把新的字符串拷贝到原字符串

代码实现：

# include<ctype.h>
# include<string.h>
# include<stdlib.h>

void myshift(char *s){
    int len=strlen(s);
    char newstr[100];//要开足够大
    int index=0;
    for(int i=0;i<len;i+=2){//先存入偶数位
        newstr[index++]=s[i];
    }
    for(int i=1;i<len;i+=2){//后存入奇数位
        newstr[index++]=s[i];
    }
    newstr[index]='\0';//结束符
    strcpy(s,newstr);//拷贝到原字符串
}