Uva 1339 Ancient Cipher 简单解读

我想应该会有些和我之前一样对紫书上这一题解法有疑惑的朋友吧，其实这些都是紫书上的一个例子给造成的，当时我把这题给略过了，但是当我看到第5章的stl中的map的时候，我突然又想起来这题，当初可能是我理解错题意了。下面来简单说一说我的理解，仅仅是我自己的理解，如果有不正确的地方，还请指出。
先介绍一下关联数组：

在计算机科学中，关联数组（英语：Associative Array），又称映射（Map）、字典（Dictionary）是一个抽象的数据结构，它包含着类似于（键，值）的有序对。一个关联数组中的有序对可以重复（如C++中的multimap）也可以不重复（如C++中的map）　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　维基百科

也就是说，在Ｃ中我们是通过整型的下标来访问数组的内容，现在我们可以用别的来代替，就比如本题，就相当于使用的了下面这个映射：

a['A'] = 'B'; a['B'] = 'C';a['C'] = 'D';...a['Z'] = 'A';   

当时傻傻的以为接下来的所有输入数据都是按照这个映射方式来解密的，实际上这只是例子中使用的一种映射，将来的测试数据会有不同的映射方式。

但这个题目重点不在映射，也不用去管映射。现在想起来还是当时没好好理解题意。