C++ 算法：构造字典序最小的相似度字符串

以下是使用 C++ 语言解决该问题的代码：

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

int main() {
    int n, l, r;
    string s;
    cin >> n >> l >> r >> s;

    string ans = s;
    int cnt = 0;
    for (int i = 0; i < n; i++) {
        if (cnt < l) {
            ans[i] = 'a';
            cnt++;
        } else if (cnt < r) {
            ans[i] = s[i];
            cnt++;
        } else {
            ans[i] = 'z';
        }
    }

    cout << ans << endl;

    return 0;
}

代码解释如下：

1. 首先，我们从输入中获取字符串的长度 n，以及相似度范围 [l, r] 和给定的字符串 s。
2. 我们用变量 ans 来存储构造的字符串，初始值为 s。
3. 然后，我们遍历字符串 s 的每个字符，同时使用变量 cnt 来计数已经修改的字符个数。
4. 如果 cnt 小于 l，那么我们将 ans 的当前字符修改为 'a'，并将 cnt 加 1。
5. 否则，如果 cnt 小于 r，我们将 ans 的当前字符修改为 s 的对应字符，并将 cnt 加 1。
6. 否则，我们将 ans 的当前字符修改为 'z'，表示字典序最小。
7. 最后，我们输出 ans 作为构造的字符串。

这样，我们就能够构造一个长度为 n 的小写字母串，使得它和给定的字符串 s 的相似度在 [l, r] 范围内，并且字典序尽量小。