字符串改造

字符串改造_第1张图片

#include
#include
void change(char* ch)
{
    int j = 0;
    int n = strlen(ch);
    char sh[16] = { '0' };
    for (int i = 0; i < n; i++)
    {
        if (i % 2 == 0)//奇数
        {
            sh[j++] = ch[i];
        }
    }
    int min = 0;
    for (int i = 0; i < j; i++)
    {
        min = i;
        for (int v = i + 1; v < j; v++)
        {
            if (sh[v] < sh[min])
            {
                min = v;
            }
        }
        int t = sh[i];
        sh[i] = sh[min];
        sh[min] = t;
    }
    int b = 0;
    int zh[16] = { '0' };
    for (int i = n - 1; i >= 0; i--)
    {
        if (i % 2 == 1)//偶数
        {
            zh[b++] = ch[i];
        }
    }
    int max = 0;
    for (int i = 0; i < b; i++)
    {
        max = i;
        for (int v = i + 1; v < j; v++)
        {
            if (zh[v] > zh[max])
            {
                max = v;
            }
        }
        int t = zh[i];
        zh[i] = zh[max];
        zh[max] = t;
    }
    int i = 0;
    for (i = 0; i < j; i++)
    {
        ch[i] = sh[i];
    }
    for (int n = 0; n < b; n++)
    {
        ch[i++] = zh[n];
    }
}
int main()
{
    char ch[16] = { '0' };
    scanf("%s", ch);
    change(ch);
    printf("%s", ch);

    return 0;
}

你可能感兴趣的:(算法,数据结构)