正经题解 | 下一个字母

题目分析

对于字母要变换成下一个字母，可以让字母 +1，如字母a，char('a'+1) 这样可以得到字母 b。但由于 z 要变换到 a，我们很容易想到 (字母偏移量 + 1) % 26，这个字母偏移量指的是与首字母的距离，如 a 距离 a 为 $0$，b 距离 a 为 $1$。

AC代码

#include <iostream>
#include <string>
using namespace std;
int main() {
    string s;
    cin >> s;
    for(int i=0;i<s.length();i++) {
        char x = s[i];
        if (x >= 'a' && x <= 'z') {
            cout << char((x - 'a' + 1) % 26 + 'a');
        }else if (x >= 'A' && x <= 'Z'){
           	cout << char((x - 'A' + 1) % 26 + 'A');
        }else {
            cout << x;
        }
    }
    return 0;
}

复杂度

$O(|s|)$。