按字典顺序生成大于输入的字符串

Question

给定一个输入字符串A，是否有一种简洁的方法可以生成一个在字典上大于A 的字符串B，即A < B == true？

我的原始解决方案是：

B = A;
++B.back();

但通常这不起作用，因为：

1. A 可能为空
2. A 的最后一个字符可能接近环绕，在这种情况下，生成的字符将具有较小的值，即 B < A。
3. 每次都添加一个额外的字符是一种浪费，而且会很快出现在不合理的大字符串中。

所以我想知道是否有一个标准库函数可以帮助我，或者当我想从任意字符串开始时是否有一个可以很好地扩展的策略。

Answer 1

这是我的虚拟解决方案：

std::string make_greater_string(std::string const &input)
{
    std::string ret{std::numeric_limits<
                    std::string::value_type>::min()};
 
    if (!input.empty())
    {
        if (std::numeric_limits<std::string::value_type>::max() 
            == input.back())
        {
            ret = input + ret;
        }   
        else
        {   
            ret = input;
            ++ret.back();
        }   
    }
   
    return ret;
}

理想情况下，我希望避免对所有特殊情况进行显式处理，并使用一些可以更自然地处理它们的工具。已经在查看@JosephLarson 的答案，我发现我可以比最后一个字符增加更多，这样可以在不添加更多字符的情况下改善可实现的范围。

以下是本文建议后的改进：

std::string make_greater_string(std::string const &input)
{
    constexpr char minC = ' ', maxC = '~';
    // Working with limits was a pain, 
    // using ASCII typical limit values instead.
    
    std::string ret{minC};
 
    auto rit = input.rbegin(); 
    while (rit != input.rend())
    {
        if (maxC == *rit)
        {
            ++rit;
            if (rit == input.rend())
            {
                ret = input + ret;
                break;
            }
        }
        else
        {
            ret = input;
            ++(*(ret.rbegin() + std::distance(input.rbegin(), rit)));
            break;
        }
    }
   
    return ret;
}

Demo

Answer 2

您可以复制字符串并附加一些字母 - 这将产生更大的字典结果。

    B = A + "a"

Answer 3

您可以将 A 复制到 B 中，然后查看最后一个字符。如果最后一个字符不是您范围内的最后一个字符，那么您只需将其加一即可。

否则，您可以查看 last-1、last-2、last-3。如果您到达字符列表的前面，则追加到长度。