博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces Round #293 (Div. 2) A. Vitaly and Strings
阅读量:6685 次
发布时间:2019-06-25

本文共 2267 字,大约阅读时间需要 7 分钟。

A. Vitaly and Strings
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Vitaly is a diligent student who never missed a lesson in his five years of studying in the university. He always does his homework on time and passes his exams in time.

During the last lesson the teacher has provided two strings s and t to Vitaly. The strings have the same length, they consist of lowercase English letters, string s is lexicographically smaller than string t. Vitaly wondered if there is such string that is lexicographically larger than string s and at the same is lexicographically smaller than string t. This string should also consist of lowercase English letters and have the length equal to the lengths of strings s and t.

Let's help Vitaly solve this easy problem!

Input

The first line contains string s (1 ≤ |s| ≤ 100), consisting of lowercase English letters. Here, |s| denotes the length of the string.

The second line contains string t (|t| = |s|), consisting of lowercase English letters.

It is guaranteed that the lengths of strings s and t are the same and string s is lexicographically less than string t.

Output

If the string that meets the given requirements doesn't exist, print a single string "No such string" (without the quotes).

If such string exists, print it. If there are multiple valid strings, you may print any of them.

Sample test(s)
Input
a c
Output
b
Input
aaa zzz
Output
kkk
Input
abcdefg abcdefh
Output
No such string
Note

String s = s1s2... sn is said to be lexicographically smaller than t = t1t2... tn, if there exists such i, that s1 = t1, s2 = t2, ... si - 1 = ti - 1, si < ti.

题意:给你两个字符串a,b,然后让你输出一个字符串,这个字符串c要求满足 a<c<b

坑点在于z++之后,就不是字母了,这点需要判断一下就是了

string a;string b;string c;int main(){        cin>>a>>b;        c=a;        for(int i=a.size()-1;i>=0;i--)        {                if(c[i]=='z')                        c[i]-=25;                else                {                        c[i]++;                        break;                }        }        int flag=0;        for(int i=0;i
b[i]) { flag=0; break; } } if(flag==0) cout<<"No such string"<

 

转载地址:http://nyhao.baihongyu.com/

你可能感兴趣的文章
小程序模板
查看>>
raw deferreds vs deferredGenerator vs inlineCallbacks
查看>>
Python中四种样式的99乘法表
查看>>
对于快速排序算法的递归栈深度的一点改进
查看>>
模拟锁定文件
查看>>
矩阵乘法2(codevs3147)
查看>>
如何修复Kindle频繁自动锁屏和解锁
查看>>
Sicily 4190. Prime Palindromes 解题报告
查看>>
MongoDB在Windows下安装配置
查看>>
CAFFE安装(3):cuDNN v4
查看>>
hdu 1016 Prime Ring Problem
查看>>
Spring+SpringMVC+MyBatis深入学习及搭建(一)——MyBatis的基础知识
查看>>
如何把写好的文件放到提供的地址上提交代码
查看>>
mysql 导入
查看>>
Django 2.0 新特性
查看>>
Tornado Web 服务器
查看>>
pytest学习之-----fixture作用范围
查看>>
精选7款绚丽的HTML5和jQuery图片动画特效
查看>>
算法整理-并查集和分治
查看>>
【转载】桌面WPF中嵌入Unity3D(Standalone)引擎并实现socket通信
查看>>