合法字串

2021-08-20 16:14:17 字數 554 閱讀 4857

用n個不同的字元(編號1 - n),組成乙個字串,有如下2點要求:

1、對於編號為i的字元,如果2 * i > n,則該字元可以作為最後乙個字元,但如果該字元不是作為最後乙個字元的話,則該字元後面可以接任意字元;

2、對於編號為i的字元,如果2 * i <= n,則該字元不可以作為最後乙個字元,且該字元後面所緊接著的下乙個字元的編號一定要大於2 * i。

問:有多少長度為m且符合條件的字串。

例如:n = 2,m = 3。則abb,bab,bbb是符合條件的字串。剩下的均為不符合條件的字串。

#define n 4

#define m 5

void findvalidstr(char* elems, char* result, int pos) else

} else

if (pos == m - 1) else if(2*i<=n)

}

for (; i < n; i++)

}

}

}

尋找合法字串

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

尋找合法字串

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

求合法字串個數

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