您当前的位置: 首页 > 

钟钟终

暂无认证

  • 1浏览

    0关注

    233博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

div2.B C

钟钟终 发布时间:2021-06-07 14:29:10 ,浏览量:1

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            
关注
打赏
1664378814
查看更多评论
0.0435s