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`。

说明/提示

### 限制 - $S,\ T$ 是由小写英文字母组成的长度在 $1$ 到 $10$ 之间的不同字符串。 ### 样例解释 1 `abc` 和 `atcoder` 的第一个字符相同,第二个字符不同。字母 `b` 在字母表中排在 `t` 前面,因此 `abc` 的字典序小于 `atcoder`。 由 ChatGPT 4.1 翻译