尋找合法字串

2021-09-11 07:22:48 字數 745 閱讀 8254

給出乙個正整數n,請給出所有的包含n個'('和n個')'的字串,使得'('和')'可以完全匹配。

例如:'(())()','()()()' 都是合法的;

'())()('是不合法的。

請按照__字典序__給出所有合法的字串。

輸入描述:

輸入為1個正整數
輸出描述:

輸出為所有合法的字串,用英文逗號隔開
示例1

2
(()),()()
#include#includeusing namespace std;

#define max 50

bool start = true;

void helpcore(char *array,int pos,int numpre,int numpost)

array[pos] = '\0';

if(start)

else

printf(",%s",array);

}else

else

}}int main()

; int n;

cin>>n;

helpcore(array,0,n,n);

return 0;

}

尋找合法字串

給出乙個正整數n,請給出所有的包含n個 和n個 的字串,使得 和 可以完全匹配。例如 都是合法的 是不合法的。請按照 字典序 給出所有合法的字串。輸入描述 輸入為1個正整數輸出描述 輸出為所有合法的字串,用英文逗號隔開示例1 2 include includeusing namespace std ...

合法字串

用n個不同的字元 編號1 n 組成乙個字串,有如下2點要求 1 對於編號為i的字元,如果2 i n,則該字元可以作為最後乙個字元,但如果該字元不是作為最後乙個字元的話,則該字元後面可以接任意字元 2 對於編號為i的字元,如果2 i n,則該字元不可以作為最後乙個字元,且該字元後面所緊接著的下乙個字元...

求合法字串個數

合法字串個數 題目描述 給定數字n,輸入n個字串。規定合法的字串需要滿足 1.字串首位為大寫英文本元 2.除了首位之外的字元均為小寫英文本元。例如xiaotuzi是乙個合法的字串,而xiaotuzi不是合法的字串 請輸出一共有多少個合法字串 輸入描述 輸入共n 1行 第一行包括乙個整數n n 10 ...