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
关注
打赏
最近更新
- 深拷贝和浅拷贝的区别(重点)
- 【Vue】走进Vue框架世界
- 【云服务器】项目部署—搭建网站—vue电商后台管理系统
- 【React介绍】 一文带你深入React
- 【React】React组件实例的三大属性之state,props,refs(你学废了吗)
- 【脚手架VueCLI】从零开始,创建一个VUE项目
- 【React】深入理解React组件生命周期----图文详解(含代码)
- 【React】DOM的Diffing算法是什么?以及DOM中key的作用----经典面试题
- 【React】1_使用React脚手架创建项目步骤--------详解(含项目结构说明)
- 【React】2_如何使用react脚手架写一个简单的页面?