https://codeforces.com/contest/1536/problem/B
题意分析了样例很快理解了,思路也很简单,就是类似进位的操作。 但是不知道怎么模拟字符串的更新,就放弃了。 后来发现: 字符串存储的ASCII值,可以利用加减直接对其进行操作。
找到一个长度最小,且字典序最小,且给定字符串中没出现的子字符串。
#include
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
string s;
cin>>s;
string s1="a";
while(1)
{
int f=s.find(s1); //利用find(函数,每次在s中搜索s1)
if(f==-1) //如果没搜索到,那么输出就好
break;
int k=s1.length();
s1[k-1]++; //进行累加操作(a->b,b->c……y->z,z++)
for(int i=k-1;i>0;i--)
{
if(s1[i]>'z') //进位操作,大于等于2个字符时执行
{
s1[i]='a';
s1[i-1]++;
}
}
if(s1[0]>'z') //特殊情况,第一个字母达到
{
s1[0]='a';
s1='a'+s1;
}
}
coutn;
cin>>(s+1);
int d=0,k=0;
for(int i=1;i
关注
打赏