AT_abc217_a [ABC217A] Lexicographic Order

题目描述

给定两个不同的字符串 $S,\ T$。
如果 $S$ 的字典序小于 $T$，则输出 Yes，否则输出 No。

什么是字典序？字典序简单来说就是“单词在字典中出现的顺序”。更严格地说，判断两个不同字符串 $S$ 和 $T$ 的大小关系的算法如下所示。

下面用 $S_i$ 表示 $S$ 的第 $i$ 个字符。如果 $S$ 的字典序小于 $T$，记作 $S\lt T$，大于则记作 $S\gt T$。

1. 设 $L$ 为 $S$ 和 $T$ 中较短的字符串的长度。对于 $i=1,2,\dots,L$，比较 $S_i$ 和 $T_i$ 是否相等。
2. 如果存在 $S_i\neq T_i$ 的 $i$，则取最小的这样的 $i$，记为 $j$。比较 $S_j$ 和 $T_j$，若 $S_j$ 在字母表中排在 $T_j$ 前面，则 $S\lt T$，否则 $S\gt T$，算法结束。
3. 如果不存在 $S_i\neq T_i$ 的 $i$，则比较 $S$ 和 $T$ 的长度，若 $S$ 比 $T$ 短，则 $S\lt T$，否则 $S\gt T$，算法结束。

另外，大多数主流编程语言的标准库都实现了字符串的字典序比较。详情请参考各语言的官方文档。

输入格式

输入从标准输入读入，格式如下：

$S$ $T$

输出格式

如果 $S$ 的字典序小于 $T$，输出 Yes，否则输出 No。

输入输出样例 #1

输入 #1

abc atcoder

输出 #1

Yes

输入输出样例 #2

输入 #2

arc agc

输出 #2

No

输入输出样例 #3

输入 #3

a aa

输出 #3

Yes

说明/提示

限制

• $S,\ T$ 是由小写英文字母组成的长度在 $1$ 到 $10$ 之间的不同字符串。

样例解释 1

abc 和 atcoder 的第一个字符相同，第二个字符不同。字母 b 在字母表中排在 t 前面，因此 abc 的字典序小于 atcoder。

由 ChatGPT 4.1 翻译