leetcode1625 执行操作后字典序最小的字符串

思路：

注意到给定字符串的长度是偶数，所以无论如何操作，所有可能的字符串也只有10 * 10 * n（n是字符串的长度）种，可以暴力枚举。

实现：

class Solution
{
public:
    string findLexSmallestString(string s, int a, int b)
    {
        int n = s.length();
        queue<string> q;
        q.push(s);
        unordered_set<string> st;
        string res = s; 
        while (!q.empty())
        {
            string tmp = q.front(); q.pop();
            if (tmp < res) res = tmp;
            string x = ""; 
            for (int i = 0; i < n; i++)
            {
                if (i % 2 == 0) x += tmp[i];
                else 
                {
                    x += char('0' + (tmp[i] - '0' + a) % 10);
                }
            }
            if (!st.count(x)) { st.insert(x); q.push(x); }
            string y = tmp.substr(n - b, b) + tmp.substr(0, n - b); 
            if (!st.count(y)) { st.insert(y); q.push(y) ;}
        }
        return res; 
    }
};