?

題意：將一個包含兩個相鄰的重復子串的子串，稱為“容易的串”，其他為“困難的串”。 輸入正整數n和l,輸出由前l個字符組成的，字典序第n小的困難的串。

輸入樣例:

7 3
30 3
0 0

?

輸出樣例

ABAC ABA
7
ABAC ABCA CBAB CABA CABC ACBA CABA
28

?

UVa的輸入輸出很煩。

1、每行最后無空格

2、每四個字母為一組，每組中間有一個空格，每十六組一行，第十七組在第二行輸出（注意第一行最后不能有空格）

?

思路：搜索，判斷后綴（因為前面的部分已經判斷過）。

直接看代碼:

#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;int cnt,n,l;
char a[1000];
int dfs(int cur){if(cnt++ == n){for(int i = 0; i < cur; i++){printf("%c",a[i]);    if(i + 1 == 64&&i + 1!= cur)printf("\n");else if((i + 1)%4 == 0&&i + 1!= cur)printf(" ");}printf("\n%d\n",cur );return 0;//返回0代表已經找到第n大的困難的串}for(int i = 0; i < l; i++){//a[cur] =  i + 'A';int ok = 1;     for(int j = 1; j*2 <= cur + 1; j++){//j是后綴長度int is_same = 1;for(int k = 0; k < j; k++){if(a[cur - k] != a[cur - j - k]){//依次比較各個字母is_same = 0;break;}}if(is_same){ok = 0;break;}}if(ok)if(!dfs(cur + 1))return 0;}return 1;
}int main(){while((cin >> n >> l)&&(n|l)){//特判n==0的情況cnt = 0;dfs(0);}return 0;
}

?

轉載于:https://www.cnblogs.com/FoxC/p/10629851.html

總結

以上是生活随笔為你收集整理的[搜索]UVa 129 困难的串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。