Sicily 1036——令人纠结的数组下标

题意：给出一个密钥字符串，假设其长度为k，然后再给出一个明文字符串，以k为段长不断截出来，构成一个矩阵，最后一行剩余的空位随便怎么补齐，这样横着放好之后，再竖着一列一列输出，但是不是简单地从左到右，而是按照密钥字符串中的字符排序进行。要求输入密钥字符串和密文字符串，输出明文字符串。

 

数组的下标计算颇为纠结，像这种题就应该老老实实在草稿纸上模拟一下，空想很容易想错的。代码如下：

 

// Problem#: 1036
// Submission#: 2194504
// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License
// URI: http://creativecommons.org/licenses/by-nc-sa/3.0/
// All Copyright reserved by Informatic Lab of Sun Yat-sen University
#include<iostream>
#include<cstring>
#include<cstdio>

using namespace std;

int main()
{
    char keyword[11];
    char ciphertext[101];
    char mat[101][101];
    int order[11];

    while((cin>>keyword) && strcmp(keyword, "THEEND") != 0)
    {
        cin>>ciphertext;
        int length = strlen(keyword);
        int size = strlen(ciphertext)/length;
        for(int i = 0; i < length; i ++)
            order[i] = i;
        for(int i = length - 2; i > -1; i --)
            for(int j = i; j < length - 1; j ++)
                if(keyword[j] > keyword[j+1])
                {
                    char temp1 = keyword[j];
                    keyword[j] = keyword[j+1];
                    keyword[j+1] = temp1;
                    int temp2 = order[j];
                    order[j] = order[j+1];
                    order[j+1] = temp2;
                }
        
        for(int i = 0; i < size; i ++) 
            for(int j = 0; j < length; j ++)
                mat[i][order[j]] = ciphertext[j * size + i];
        //每一行后面已经没有'\0'了，所以不要偷懒，二重循环输出每个字符，不然会很烫烫烫烫烫烫烫烫烫烫烫的
        for(int i = 0; i < size; i ++)
            for(int j = 0; j < length; j ++)
                cout<<mat[i][j];
        cout<<endl;
    }
    return 0;
}