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 翻译