题解 CF518A 【Vitaly and Strings】
引领天下
2018-04-06 18:03:38
安利一发C++
如楼下大佬所说,此题有SPJ
不过我只想说,是有No such string 这种情况的
所以需要判断
代码:
```cpp
#include <bits/stdc++.h>
using namespace std;
string s,t;
int i;
int main(void){
cin>>s>>t;
i=s.size()-1;
s[i]++;//先加了再说
if (s>=t)return !printf ("No such string");//判断,这是不是一个小于t的字符串(字典序)
//在C++中,string类的比较就是比较字典序
while(s[i]=='{')s[i]='a',s[--i]++;//求下一个字典序
if (s>=t)return !printf ("No such string");//重要!还要再检查一遍!因为下一个字典序可能已经大于t了
//#14
cout<<s;
}
```