Codeforces801B Valued Keys
来源:互联网 发布:usb网络接口转换器 编辑:程序博客网 时间:2024/06/07 05:46
You found a mysterious function f. The function takes two strings s1 and s2. These strings must consist only of lowercase English letters, and must be the same length.
The output of the function f is another string of the same length. The i-th character of the output is equal to the minimum of the i-th character of s1 and the i-th character of s2.
For example, f("ab", "ba") = "aa", and f("nzwzl", "zizez") = "niwel".
You found two strings x and y of the same length and consisting of only lowercase English letters. Find any string z such that f(x, z) = y, or print -1 if no such string z exists.
The first line of input contains the string x.
The second line of input contains the string y.
Both x and y consist only of lowercase English letters, x and y have same length and this length is between 1 and 100.
If there is no string z such that f(x, z) = y, print -1.
Otherwise, print a string z such that f(x, z) = y. If there are multiple possible answers, print any of them. The string z should be the same length as x and y and consist only of lowercase English letters.
abaa
ba
nzwzlniwel
xiyez
abba
-1
The first case is from the statement.
Another solution for the second case is "zizez"
There is no solution for the third case. That is, there is no z such that f("ab", z) = "ba".
————————————————————————————————————
题目给出一种字符串组合方法,把两个等长字符串按位取小,现在给出其中一个串和终串,求另一个串
思路:终串每一位一定小于等于给出串,不符合输出-1,否则输出终串;
#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#include <string>#include <set>#include <map>#include <queue>using namespace std;int main(){ char s1[105],s2[105]; while(~scanf("%s%s",s1,s2)) { int k=strlen(s1); int flag=0; for(int i=0;i<k;i++) { if(s1[i]<s2[i]) { flag=1; break; } } if(flag) printf("-1\n"); else printf("%s\n",s2); } return 0;}
- Codeforces801B Valued Keys
- Codeforces801B Valued Keys
- B. Valued Keys
- B. Valued Keys
- Valued Keys- Codeforce
- Codeforces 801B Valued Keys
- CodeForces 801B Valued Keys
- codeforces 801B Valued Keys
- 0519 G2n#W2B-D Valued Keys
- Codeforces Round #409 (Div. 2) B. Valued Keys
- CF#801 B. Valued Keys(字符串,贪心)
- Codeforces Round #409 (rated, Div. 2, based on VK Cup 2017 Round 2) B. Valued Keys
- CF-Codeforces Round #409 (rated, Div. 2, based on VK Cup 2017 Round 2)-B-Valued Keys
- Keys
- keys
- keys
- keys
- Keys
- hdoj1286 欧拉函数模板
- UVA
- 装饰设计模式
- Digital Circuits (I) THE INVERTER
- 【CSS】CSS语言的使用方式和详细说明___完整教程(总结)
- Codeforces801B Valued Keys
- POJ2229 (递推)
- java static块执行机制
- 浅谈static
- No104. Maximum Depth of Binary Tree
- 细节提点
- 我為什麼鼓勵工程師寫 blog
- CSS垂直水平居中,display:flex,布局,文字属性的一些零碎
- 一些最基本的小练习