商城网站建设要多少钱,微信小程序怎么做,企业网站建设的可行性分析,国外网站顶部菜单设计1 /*2 题意#xff1a;给定一个字符串中没有任何长度1的回文子串#xff01;求按照字典序的该串的下一个字符串3 也不包含长度1的任何回文子串#xff01;4 5 思路#xff1a;从最低位进行枚举#xff0c;保证第i位 不与 第 i-1位和第 i-2位相… 1 /*2 题意给定一个字符串中没有任何长度1的回文子串求按照字典序的该串的下一个字符串3 也不包含长度1的任何回文子串4 5 思路从最低位进行枚举保证第i位 不与 第 i-1位和第 i-2位相同就好了那么因为前边i-16 位没有长度1的回文子串那么前i位也不会出现最后将最后边的字符按照相同的原则补齐就好了 7 */8 #includeiostream9 #includecstdio
10 #includecstring
11 #includealgorithm
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 upap-1;
24 scanf(%s, ch2);//从字符串第二位输入是因为第一位第二位也要枚举
25 bool flagfalse;
26 for(int in; i2 !flag; --i){//枚举每一位
27 for(int jch[i]1; jup !flag; j){//每一位应该出现的字符从小到大
28 ch[i]j;
29 if(ch[i]!ch[i-1] ch[i]!ch[i-2]){//保证三者互不相同
30 flagtrue;
31 for(int ki1; kn; k){//补全后面
32 int cc;
33 for(cca; ccup; 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, ch2);
41 else printf(NO\n);
42 }
43 return 0;
44 } 转载于:https://www.cnblogs.com/hujunzheng/p/3964726.html