#abc217a. [abc217_a]Lexicographic Order
[abc217_a]Lexicographic Order
题目描述
给定两个不同的字符串 和 。
如果 按字典序小于 ,则输出 Yes
;否则,输出 No
。
什么是字典序?
简单来说,字典序就是单词在字典中的排列顺序。作为更正式的定义,下面是判断字符串 和 的字典序关系的算法。
以下,令 表示 的第 个字符。另外,如果 按字典序小于 ,我们表示为 ;如果 按字典序大于 ,我们表示为 。
- 让 成为 和 长度较小的那个字符串的长度。对于每个 ,我们检查 和 是否相同。
- 如果存在一个 使得 ,让 成为最小的这样的 。然后,我们比较 和 。如果 在字母表中出现在 之前,我们确定 并停止;如果 在字母表中出现在 之后,我们确定 并停止。
- 如果没有一个 使得 ,我们比较 和 的长度。如果 的长度小于 ,我们确定 并停止;如果 的长度大于 ,我们确定 并停止。
注意许多主要的编程语言在标准库中实现了字符串的字典序比较操作符或函数。更多细节,请参阅你所使用的编程语言的参考文档。
约束条件
- 和 是不同的字符串,每个字符串由小写英文字母组成,长度介于 到 之间(包含边界)。
输入格式
从标准输入读入数据,输入格式如下:
输出格式
如果 按字典序小于 ,则输出 Yes
;否则,输出 No
。
示例输入1
abc atcoder
示例输出1
Yes
abc
和 atcoder
开头的字符相同,但它们的第二个字符不同。由于 b
在字母表中出现在 t
之前,我们可以看出 abc
按字典序小于 atcoder
。
示例输入2
arc agc
示例输出2
No
示例输入3
a aa
示例输出3
Yes