poj1617---columnar encryption

题意:给出keyword,如BATBOY,A的ascii值最小,所以第二列最先输出,B有两个,左边的先输出,也就是说,接下来输出第一列和第4列,

所以每一个字母都带有一个ascii值和一个序号,用结构组合起来

#include <stdio.h>

#include <stdlib.h>

#include<string.h>



struct com{

    int asc;

    int th;

};

int cmp(const void *a,const void *b)

    {

        if(((struct com *)a)->asc!=((struct com *)b)->asc)

            return(((struct com *)a)->asc>((struct com *)b)->asc);

        else

            return(((struct com *)a)->th-((struct com *)b)->th);

    }

int main()

{

    int i,j;

    struct com Arr[10];

    char temp[11],cybier[101];

    while(scanf("%s",temp),strcmp(temp,"THEEND")){

    scanf("%s",cybier);

    int column=strlen(temp);

    int row=strlen(cybier)/column;

    for(i=0;i<column;i++)

    {

        Arr[i].asc=temp[i]-'A';

        Arr[i].th=i+1;

    }

    qsort(Arr,column,sizeof(Arr[0]),cmp);

    int cur=0;

    char table[row][column+1];

    for(j=0;j<column;j++)

    {

        for(i=0;i<row;i++)

        {

            table[i][Arr[j].th-1]=cybier[cur++];

        }

    }

    for(i=0;i<row;i++)

    {

        table[i][column]='\0';

    }

    for(i=0;i<row;i++)

    {

        printf("%s",table[i]);

    }

    printf("\n");

    }

    return 0;

}

输出出了很多次问题:实际上我如果定义个table[row][column]数组,对这个数组的值采用的是双重for循环赋值的形式,每一行可以不要'\0',用printf(table),但是在最后一行就得超出数组之外添加'\0',但是这就越界了

所以定义为table[row][column+1],在每行最后一列加'\0',最后for循环输出每一行

你可能感兴趣的:(encrypt)