A50243.午枫的字符串加密 题解

首先能想到，移动 $26$ 次等于没动。所以 $m$ 可以先对 $26$ 取模。

然后我们直接用减法计算原字符串，如果某一个字符 $c$ 出现了 c<'a' 的情况，说明在加密过程中由 z 变 a 了，此时直接加上 $26$ 即可。

时间复杂度：$O(n)$

空间复杂度：$O(n)$

Code:

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n,m;
string s;
int main(){
    cin>>n>>m>>s;
    m%=26;
    for(auto &i:s){
        if(i-m<'a') cout<<(char)(i-m+26);
        else cout<<(char)(i-m);
    }
    return 0;
}