T1 午枫的字符串加密 题目大意 给了一个 mmm 加密后的字符串，求出加密前的字符串。 解题思路 由于小写英文字母只有 262626 个，所以加密也是 262626 次一个循环。我们可以将 mmm 直接对 262626 取模，可以对每一个字符用循环模拟解密的过程，即将这个字母变成在字母表上循环左移 mmm 位后的字母，时间复杂度 O(m%26)O(m\%26)O(m%26) 。 当然，也可以通过直接计算直接得到加密前的字母，时间复杂度 O(1)O(1)O(1) 。std 给出的是 O(1)O(1)O(1) 的方法。 参考代码

首先能想到，移动 262626 次等于没动。所以 mmm 可以先对 262626 取模。 然后我们直接用减法计算原字符串，如果某一个字符 ccc 出现了 c<'a' 的情况，说明在加密过程中由 z 变 a 了，此时直接加上 262626 即可。 时间复杂度：O(n)O(n)O(n) 空间复杂度：O(n)O(n)O(n) Code: