[CodeForces518A]Vitaly and Strings[字符串][构造]

题目链接：[CodeForces518A]Vitaly and Strings[字符串][构造]

题意分析：给出字符串s，t，问：是否有字符串，使得其大于s小于t。（s < t）

解题思路：题目即问：s的下一个排列是否小于t。

个人感受：下一个排列的构造我也是醉了。WA49都出来了XD

具体代码如下：

#include <iostream>
#include <string>
using namespace std;
typedef long long ll;

int main() {
    string s1, s2, s3;
    cin >> s1 >> s2;
    int len = s1.size();
    s3 = s1;
    for (int i = len - 1; i >= 0; i--) //s1的下一个排列
    {
        if (s3[i] != 'z')
        {
            s3[i] += 1;
            break;
        }
        else s3[i] = 'a';  //有点像26进制的意味，从末尾开始进位，超过z就进位直到不进位为止
    }
    if (s3 < s2)
        cout << s3 << '\n';
    else cout << "No such string\n";
    return 0;
}