牛国神君赞美文生成器：壕哥的AI助力

这天，牛国神君牛哥要求他的臣子壕哥写一篇赞美自己功绩的文章。壕哥很担心自己写不好惹得牛哥龙怒，该怎么办呢？壕哥想到了最近在牛国网络大火的AICharGPT，他决定先用AI生成一篇文章，然后进行少量修改。

AI将会生成一篇文章（用01串来表示），随后，壕哥将对这篇文章进行修改，他所能做的修改如下：

选择一个01串中的位置，将该位置的'0'或'1'取反
选择一个01串中的位置，将该位置的'0'或'1'删除
选择一个01串中的空位，在该空位上插入一个'0'或者'1'

为了不将文章改乱，壕哥决定刚好进行两次修改, 并且修改后的文章和原文章的长度要相等。

注意，壕哥是个完美主义者，如果被你统计的文章中存在能够被壕哥以1次修改甚至更低的次数获得的文章，那么他将非常不高兴，所以请不要做删除数字再加回去这种事哦。

现在壕哥想知道，他所能做的修改能够生成多少篇本质不同的文章（本质不同文章指修改后的两个01串不相等），这个问题太难了，壕哥决定向你求助。

输入描述:

输入包括一行，包括一个01串 s (2≤s.size()≤1000)。

输出描述:

输出包括一行，包括一个整数 k，表示的是壕哥根据 s 以及修改规则能够产生的本质不同01串数量。

示例1

输入 110011 输出 19

示例2

输入 1010 输出 9

生成一段c++代码并测试s为110011时输出是多少

思路： 暴力枚举+哈希表去重

首先通过两次修改的操作得到所有可能的新字符串，然后用哈希表去重，最后统计不同的字符串个数即可。

注意，在进行修改操作时，需要保证修改后的字符串长度与原字符串长度相等，因此删除操作需要特别处理，不能删除后再添加回来。

时间复杂度：O(n^3)，其中n为字符串长度，由于n不超过1000，因此可以通过本题。

代码如下：

#include <iostream>
#include <string>
#include <unordered_set>
using namespace std;

int main() {
    string s;
    cin >> s;
    unordered_set<string> st;
    for (int i = 0; i < s.size(); i++) {
        for (int j = 0; j < s.size(); j++) {
            // 取反操作
            string s1 = s;
            s1[i] = s1[i] == '0' ? '1' : '0';
            for (int k = 0; k < s.size(); k++) {
                // 删除操作
                if (k != i) {
                    string s2 = s1;
                    s2.erase(k, 1);
                    if (s2.size() == s.size()) {
                        st.insert(s2);
                    }
                }
                // 插入操作
                for (int k = 0; k <= s.size(); k++) {
                    string s2 = s1;
                    s2.insert(k, 1, s1[k] == '0' ? '1' : '0');
                    if (s2.size() == s.size()) {
                        st.insert(s2);
                    }
                }
            }
        }
    }
    cout << st.size() << endl;
    return 0;
}

测试 s 为 110011 时输出：