首页 > 代码库 > 1036. Crypto Columns 2016 11 02
1036. Crypto Columns 2016 11 02
/*
对于题目多读几遍,然后再关键字排序的时候,把对应的数组序号也排序,
EYDE
MBLR
THAN
MEKT
ETOE
EOTH
MEETME
BYTHEO
LDOAKT
REENTH
*/
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main(){
int n;
string keyword;
while(cin>>keyword&&keyword!="THEEND"){
string s;
cin>>s;
int len = keyword.length();
int slen = s.length();
while(slen%len!=0){
s = s + "X";
slen = s.length();
}
slen = s.length();
int row = slen / len;
int column = len;
int base = 0;
char a[row][column];
char b[row][column];
for(int i=0;i<column;i++){
for(int j=0;j<row;j++){
a[j][i]=s[base];
base ++;
}
}
int y[len];
char s1[len];
for(int i=0;i<len;i++){
s1[i] = keyword[i];
}
for(int t=0;t<len;t++){
y[t] = t;
}
for(int i=0;i<len;i++){
for(int j=0;j<len-i-1;j++){
if(s1[j] > s1[j+1]){
swap(s1[j],s1[j+1]);
swap(y[j],y[j+1]);
}
}
}
for(int w=0;w<column;w++){
for(int r=0;r<row;r++){
b[r][y[w]] = a[r][w];
}
}
for(int w=0;w<row;w++){
for(int r=0;r<column;r++){
cout<<b[w][r];
}
}
cout<<endl;
}
return 0;
}
1036. Crypto Columns 2016 11 02