华为面试题： 没有回文串

题目

【没有回文串】
回文串的定义：正读和反读都一样的字符串
现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串；请找出下一个字典序的不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串。如果不存在，请输出NO。

输入描述：
第一行有一个整数:N（1<=N<=26），表示字符串的每个字符范围都是前N的英语字母。
第二行输入一个字符串（输入长度<=10000），输入保证这个字符串是合法的并且没有包含回文串。

输出描述：
输出下一个字典序的不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串；如果不存在,请输出”NO”。

示例1：
输入：

3
cba

输出：

NO

示例2：
输入：

4
dbad

输出：

dbcd

代码

#include<iostream>
using namespace std;
int main(){
    
    int n;
    cin >> n;
    string str;
    cin >> str;
    int len = str.size();
    if(len == 1) {
    
        cout << "NO" << endl;
        return 0;
    }
    for(int i = len - 1; i >= 0; --i){
    
        char next = str[i] + 1;
        while(next < 'a'+ n){
    
            int flag = 0;
            for(int j = i - 2; j <= i + 2; ++j){
    
                if(j < 0) continue;
                if(j >= len) continue;
                if(j == i) continue;
                if(str[j] == next){
    
                    flag = 1;
                    break;
                }
            }
            if(flag){
    
                next = next + 1;
            }else{
    
                str[i] = next;
                cout << str << endl;
                return 0;
            }
        }
    }
    cout << "NO" << endl;
    return 0;
}