安全消息编码

问题陈述

一位刚毕业于计算机科学专业的开发人员，最近在 ShareChat 找到了新的工作机会，并希望为一款应用程序的消息开发一个编码器。编码过程包括两个步骤。

从第一个字符开始，反转字符串 S 中的相邻字符。但是，如果 S 的长度是奇数，则最后一个字符保持不变。

将每个 'a' 变成 'z'，每个 'b' 变成 'y'，每个 'c' 变成 'x'，依此类推。此外，将 'z' 替换为 'a'。

您将协助实现一个安全的消息编码。设计一个算法，它将接收表示初始消息的字符串 S 作为参数，并通过前面描述的阶段对其进行编码。

输入

第一行是构成消息字符串的字符数 N。

下一行是仅由小写英文字母组成的消息字符串 S。

输出

为每个测试用例打印一行编码后的消息。

约束

1 ≤ T ≤ 100

1 ≤ N ≤ 100

字符串 S 仅由简单的小写英文字母组成。

注意：在进入解决方案之前，强烈建议您先提出一种方法，以便更深入地了解问题。

上述方法的 Java 实现

Java 方法 1

输出

代码解释

Java 代码接受整数 n 和字符串 s。它将字符串中的字符转换为一个字符数组。对于从 0 到 n-1 的每个偶数位置索引，它会交换数组中这些相邻字符的位置。最后，它使用公式 `(char)((219-(int)c[j]))` 通过补码替换每个字符。打印出编码后的字符。为此，代码连续执行这些操作，以实现预期的消息编码。

时间复杂度

对于一个包含 n 个元素的输入字符串，其时间复杂度为 O(n)。代码遍历字符串两次：一次用于交换相邻字符，一次用于简单替换字符。两次迭代中的操作都是线性的，因此总时间复杂度在输入大小上是线性的。

空间复杂度

也就是说，空间复杂度是 O(n)，其中 n 是输入字符串的长度。在代码中，输入字符串以长度为 n 的字符数组表示。根据所需空间，它与输入长度成正比。

Java 方法 2：使用 HashMap

Java 代码

输出

代码解释

该方法接收一个整数 n 和一个字符串 st 作为输入。它初始化一个 HashMap 实例，在其中将从 'a' 到 'z' 的字符与其镜像反射配对。然后，它交换字符串中两个连续的字符，应用密码算法，并输出加密后的文本。通过利用 HashMap 进行字符映射，它也能高效地完成此操作。

时间复杂度

其时间复杂度为 O(n)，其中 'n' 是输入字符串的长度。它执行两个连续的操作——交换相邻字符和映射字符，所有这些操作都可以通过一次遍历字符串以线性时间复杂度完成。

空间复杂度 :

使用的额外空间不依赖于输入大小，因此空间复杂度为 O(1)。HashMap 有固定的二十六个键值对，而字符数组被编码为 Mod。