P3742 umi函式

題目描述

這個函式接受兩個字串 s1,s2。這些字串只能由小寫字母組成，並且具有相同的長度。這個函式的輸出是另一個長度與 s1,s2 相同的字串 g。g 的第 i 個字元等於 s1 的第i 個字元和 s2 的第 i 個字元的最小值，簡單來說，g[i]=min(s1[i],s2[i])。
例如：f(“ab”,“ba”)= “aa”, f(“nzwzl”,“zizez”)=“niwel”.
她現在有兩個相同長度的只有小寫字母的字串 x,y。找出任何一個滿足 f(x,z)=y 的字串 z。如果找不到這樣的字串的話，請輸出-1。

輸入格式
第一行給出以下兩個字串的長度 n。
第二行給出一個字串 x。
第三行給出一個字串 y。

輸出格式
第一行輸出一個字串，代表你找到的符合條件的字串。找不到的話，請輸出-1。

輸入 #1
2
ab
aa

輸出 #1
ba

輸入 #2
5
nzwzl
niwel

輸出 #2
xiyez

輸入 #3
2
ab
ba

輸出 #3
-1

思路：
如果X有任何一個地方小於Y，就找不到解，輸出-1，結束。
如果沒有，因為Y本身就是Z的一種解，就直接輸出Y。