字典序的比较

在数学中，字典或词典顺序（也称为词汇顺序，字典顺序，字母顺序或词典顺序）是基于字母顺序排列的单词按字母顺序排列的方法,如abcdefg........也称为字典序。

字典序最最小：指的是顺序最小和字符串的长度无关。

如 d 和 abcd 比较，d>a, 然后直接结束比较。abcd为最小字典序。

在ab 和 abc 比较，前两个字符一样，然后abc字符串长。ab为最小字典序。

题目：

给定两个由小写字母构成的字符串 s1,s2s1,s2。

现在，请你生成一个新字符串 s3s3，要求 s3=s′1+s′2s3=s1′+s2′ 且 s3s的字典序尽可能小。

s′1s1′ 是指 s1s1 的非空前缀，s′2s2′ 是指 s2s2 的非空前缀。

一个字符串的最长前缀即是它本身。

链接：4308. 组合字符串 - AcWing题库
来源：AcWing

分析：

正常情况下就取 2 个字母。
什么情况下取 2 个以上的字母呢？
就是 s1的第 1个字母后面连续的字母比 s2 的第一个字母的字典序小,加入s3。如果s1[i]>s2[0],是要先加入s[i]的因为这样字典序最小。
一旦不小了，就跳过，插入 s2 的第一个字母。

 代码：

#include <iostream>
#include <cstdio>
#include <string>
using namespace std;
int i, j;
string s1, s2, s3;
int main() {
    cin >> s1 >>s2;
    s3 += s1[0];
    for (int i = 1; i < s1.size(); i ++ ) {
        if(s1[i] < s2[0]) s3 += s1[i];
        else break;
    }
    s3 += s2[0];
    cout << s3;
    return 0;
}