16.某字符轉(zhuǎn)置算法描述如下:
?將字符串(均為大寫字符) s依次轉(zhuǎn)換為相對應(yīng)的數(shù)值(字符A~Z對應(yīng)數(shù)值1~26);
?轉(zhuǎn)換后的數(shù)值以K個數(shù)據(jù)為一段,將n個待處理的數(shù)據(jù)依次分割成若干段(最后一段不足部分用0來補充);
?每一段中K個數(shù)據(jù)與K*K轉(zhuǎn)置矩陣進行乘法運算:
?將乘法運算得到的每一個結(jié)果值除以26求余數(shù),依次轉(zhuǎn)換成相應(yīng)字符(數(shù)值1~26 對應(yīng)字符A~Z),最后按原始字符串長度輸出。
乘法運算規(guī)則如下:
第i個元素c(i)=第j個元素a(j)*轉(zhuǎn)置矩陣第i行第j個元素b(t)的乘積之和
(其中j=1,2…K)
例如:字符串s=PYTHON,區(qū)塊大小K=4的轉(zhuǎn)置過程如下:
(1)根據(jù)算法描述,上述示例中,字符“N“的相乘結(jié)果(即圖中(★)處)為
。
(2)請在橫線處填入合適代碼。