CF518A Vitaly and Strings
题目描述
Vitaly 是一位勤奋的学生,在大学五年的学习中从未缺过一节课。他总是按时完成作业,并按时通过考试。
在最后一节课上,老师给了 Vitaly 两个字符串 $s$ 和 $t$。这两个字符串长度相同,均由小写英文字母组成,且字符串 $s$ 在字典序上小于字符串 $t$。Vitaly 想知道,是否存在一个字符串,既在字典序上大于字符串 $s$,又在字典序上小于字符串 $t$,同时该字符串也仅由小写英文字母组成且长度与 $s$ 和 $t$ 相等。
让我们帮助 Vitaly 解决这个简单的问题吧!
输入格式
第一行包含字符串 $s$($1 \leq |s| \leq 100$),仅由小写英文字母组成。这里,$|s|$ 表示字符串 $s$ 的长度。
第二行包含字符串 $t$($|t| = |s|$),仅由小写英文字母组成。
保证字符串 $s$ 和 $t$ 的长度相同,且 $s$ 在字典序上小于 $t$。
输出格式
如果不存在满足条件的字符串,输出一行 “No such string”(不带引号)。
如果存在这样的字符串,输出其中任意一个即可。如果有多个符合条件的答案,可以输出其中任意一个。
说明/提示
若字符串 $s=s_{1}s_{2}\ldots s_{n}$ 在字典序上小于 $t=t_{1}t_{2}\ldots t_{n}$,则存在某个 $i$,满足 $s_{1}=t_{1},s_{2}=t_{2},\ldots,s_{i-1}=t_{i-1},s_{i}