B. Valued Keys
来源:互联网 发布:seo需要掌握哪些技术 编辑:程序博客网 时间:2024/06/02 03:00
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".
题解:根据题意,设三个字符串。然后根据函数特征扫一遍逐个判断,当x[i]>y[i]时,z+=y[i].当x[i]==y[i],z+=x[i]+temp(注意,x[i]+temp必须不大于z)
当x[I]<y[I]时,直接输出-1退出。
代码如下:
//// main.cpp// B. Valued Keys//// Created by 徐智豪 on 2017/4/16.// Copyright © 2017年 徐智豪. All rights reserved.//#include <iostream>#include <string>using namespace std;string x,y,z;int main(int argc, const char * argv[]) { cin>>x>>y; int flag=1; int lengthx=(int)x.size(); int lengthy=(int)y.size(); if(lengthx==lengthy) for(int i=0;i<lengthx;i++) { if(x[i]==y[i]) { if(x[i]<'z') z+=(x[i]+1); else z+=x[i]; } else if(x[i]>y[i]) { z+=y[i]; } else if(x[i]<y[i]) { flag=0; break; } } if(flag) cout<<z<<endl; else cout<<-1<<endl; return 0;}
- B. Valued Keys
- B. Valued Keys
- Codeforces 801B Valued Keys
- CodeForces 801B Valued Keys
- codeforces 801B Valued Keys
- Codeforces Round #409 (Div. 2) B. Valued Keys
- CF#801 B. Valued Keys(字符串,贪心)
- Codeforces801B Valued Keys
- Codeforces801B Valued Keys
- Valued Keys- Codeforce
- 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
- 0519 G2n#W2B-D Valued Keys
- Keys
- keys
- keys
- keys
- Keys
- 多线程复制文件比单线程慢?
- windows下hyper-V虚拟机使用中的若干问题记录(3)
- Scala 学习之 API总结
- 背包问题
- 剪邮票
- B. Valued Keys
- DNS
- 微信消息响应
- 建立一个RequestQueue
- Python SQLite3的问题sqlite3.ProgrammingError: SQLite objects created in a thread can only be used in th
- 方法的重载与覆盖
- 剪邮票plus
- Linux命令之rm
- vue轮播图插件vue-awesome-swiper的使用