#abc217a. [abc217_a]Lexicographic Order

[abc217_a]Lexicographic Order

题目描述

给定两个不同的字符串 SSTT
如果 SS 按字典序小于 TT,则输出 Yes;否则,输出 No

什么是字典序?

简单来说,字典序就是单词在字典中的排列顺序。作为更正式的定义,下面是判断字符串 SSTT 的字典序关系的算法。

以下,令 SiS_i 表示 SS 的第 ii 个字符。另外,如果 SS 按字典序小于 TT,我们表示为 SltTS \\lt T;如果 SS 按字典序大于 TT,我们表示为 SgtTS \\gt T

  1. LL 成为 SSTT 长度较小的那个字符串的长度。对于每个 i=1,2,dots,Li=1,2,\\dots,L,我们检查 SiS_iTiT_i 是否相同。
  2. 如果存在一个 ii 使得 SineqTiS_i \\neq T_i,让 jj 成为最小的这样的 ii。然后,我们比较 SjS_jTjT_j。如果 SjS_j 在字母表中出现在 TjT_j 之前,我们确定 SltTS \\lt T 并停止;如果 SjS_j 在字母表中出现在 TjT_j 之后,我们确定 SgtTS \\gt T 并停止。
  3. 如果没有一个 ii 使得 SineqTiS_i \\neq T_i,我们比较 SSTT 的长度。如果 SS 的长度小于 TT,我们确定 SltTS \\lt T 并停止;如果 SS 的长度大于 TT,我们确定 SgtTS \\gt T 并停止。

注意许多主要的编程语言在标准库中实现了字符串的字典序比较操作符或函数。更多细节,请参阅你所使用的编程语言的参考文档。

约束条件

  • SSTT 是不同的字符串,每个字符串由小写英文字母组成,长度介于 111010 之间(包含边界)。

输入格式

从标准输入读入数据,输入格式如下:

SS TT

输出格式

如果 SS 按字典序小于 TT,则输出 Yes;否则,输出 No

示例输入1

abc atcoder

示例输出1

Yes

abcatcoder 开头的字符相同,但它们的第二个字符不同。由于 b 在字母表中出现在 t 之前,我们可以看出 abc 按字典序小于 atcoder

示例输入2

arc agc

示例输出2

No

示例输入3

a aa

示例输出3

Yes