#820. umi 的函数

    ID: 820 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 4 上传者: 标签>GESP5级贪心字符串GESP5级训练计划单选、排序与调度贪心排序贪心调度贪心单选贪心课后练习贪心拓展与基础铺垫拓展练习基础铺垫

umi 的函数

题目描述

给定两个长度相同的字符串 a 和 b。

请构造一个字符串 c,使得:

c = a

并且对于每一个位置 i,都满足:

c[i] < b[i]

如果可以构造,输出字符串 c;否则输出 -1。

换句话说,因为 c 必须等于 a,所以只需要判断 a 的每一位是否都严格小于 b 的对应位置。

输入格式

第一行输入字符串 a。

第二行输入字符串 b。

两个字符串长度相同,只包含小写英文字母。

输出格式

如果满足条件,输出 a。

否则输出 -1。

输入数据 1

abc
bcd

输出数据 1

abc

输入数据 2

bbc
bcd

输出数据 2

-1

数据范围与提示

对于 100% 的数据:

1 <= 字符串长度 <= 100000

逐位比较即可。

蜀ICP备2025119001号-1