codeforce No to Palindromes!（枚舉）

 1 /*
 2      題意：給定一個字符串中沒有任何長度>1的回文子串！求按照字典序的該串的下一個字符串
 3      也不包含長度>1的任何回文子串！
 4      
 5      思路：從最低位進行枚舉，保證第i位 不與 第 i-1位和第 i-2位相同就好了！那么因為前邊i-1
 6      位沒有長度>1的回文子串，那么前i位也不會出現！最后將最后邊的字符按照相同的原則補齊就好了！ 
 7 */
 8 #include<iostream>
 9 #include<cstdio>
10 #include<cstring>
11 #include<algorithm>
12 
13 using namespace std;
14 
15 
16 char ch[1005];
17 
18 int main(){
19     int n, p;
20     while(scanf("%d%d", &n,  &p)!=EOF){
21         ch[0]='0';
22         ch[1]='0';
23         int up='a'+p-1;
24         scanf("%s", ch+2);//從字符串第二位輸入是因為第一位，第二位也要枚舉 
25         bool flag=false;
26         for(int i=++n; i>=2 && !flag; --i){//枚舉每一位 
27             for(int j=ch[i]+1; j<=up && !flag; ++j){//每一位應該出現的字符（從小到大） 
28                 ch[i]=j;
29                 if(ch[i]!=ch[i-1] && ch[i]!=ch[i-2]){//保證三者互不相同 
30                     flag=true;
31                     for(int k=i+1; k<=n; ++k){//補全后面 
32                         int cc;
33                         for(cc='a'; cc<=up; ++cc)
34                             if(cc!=ch[k-1] && cc!=ch[k-2]) break;
35                         ch[k]=cc;
36                     }
37                 }
38             }
39         } 
40         if(flag) printf("%s\n", ch+2);
41         else printf("NO\n");
42     }
43     return 0;
44 }

轉載于:https://www.cnblogs.com/hujunzheng/p/3964726.html

本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。
如若轉載，請注明出處：http://www.pswp.cn/news/531676.shtml
繁體地址，請注明出處：http://hk.pswp.cn/news/531676.shtml
英文地址，請注明出處：http://en.pswp.cn/news/531676.shtml

如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！