No to Palindromes

/*
题意:给你一个字符串,寻找按照字典序排的下一个符合条件的字符串
下一个满足的字符串一定是改变尽量靠右的字符才能得到(字典序),
从最右面开始找,假设当前是第i位,如果i位增加之后满足和i-1,i-2位均不相同的话,
那么最小的肯定就是从这里开始改的(因为前缀没有回文字串,所以改变i位后的串也不会有),
接下来就把后面的为都补全。
*/
# include<stdio.h>
# include<algorithm>
# include<string.h>
# include<iostream>
using namespace std;
char a[1234567];
int n,p;
bool judge(int now)
{
    for(int i=1;; i++)
    {
        if(a[now]+i>'a'+p-1)
            return false;
        if(now>0&&a[now]+i==a[now-1])
            continue;
        if(now>1&&a[now]+i==a[now-2])
            continue;
        a[now]+=i;
        return true;
    }
}
void get(int now)
{
    for(int i=0;; i++)
    {
        if(now>0&&'a'+i==a[now-1])
            continue;
        if(now>1&&'a'+i==a[now-2])
            continue;
        a[now]='a'+i;
        return  ;
    }
}
int main()
{
    scanf("%d%d",&n,&p);
    scanf("%s",a);  
    int ok=0;
    int i;
    for( i=n-1; i>=0; i--)
    {
        if(judge(i))
        {
            ok=1;
            break;
        }
    }
    if(ok)
    {
        for( i=i+1; i<n; i++) //
            get(i);
        printf("%s\n",a);
    }
    else
        printf("NO\n");
    return 0;
}

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值