题解 CF518A 【Vitaly and Strings】

引领天下

2018-04-06 18:03:38

Solution

安利一发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; } ```