給你乙個整數 n,請你返回乙個含 n 個字元的字串,其中每種字元在該字串中都恰好出現 奇數次 。
返回的字串必須只含小寫英文本母。如果存在多個滿足題目要求的字串,則返回其中任意乙個即可。
示例 1:
輸入:n = 4
輸出:「pppz」
解釋:「pppz」 是乙個滿足題目要求的字串,因為 『p』 出現 3 次,且 『z』 出現 1 次。當然,還有很多其他字串也滿足題目要求,比如:「ohhh」 和 「love」。
示例 2:
輸入:n = 2
輸出:「xy」
解釋:「xy」 是乙個滿足題目要求的字串,因為 『x』 和 『y』 各出現 1 次。當然,還有很多其他字串也滿足題目要求,比如:「ag」 和 「ur」。
示例 3:
輸入:n = 7
輸出:「holasss」
分奇偶,如果是奇數個字元,直接壓入要求奇數的字元『a』;否則壓入n-1個『a』,再加乙個『b』
class solution {
public:
string generatethestring(int n) {
string ans;
if(n%2){//奇數個
1374 生成每種字元都是奇數個的字串
給你乙個整數 n,請你返回乙個含 n 個字元的字串,其中每種字元在該字串中都恰好出現 奇數次 返回的字串必須只含小寫英文本母。如果存在多個滿足題目要求的字串,則返回其中任意乙個即可。示例 1 輸入 n 4 輸出 pppz 解釋 pppz 是乙個滿足題目要求的字串,因為 p 出現 3 次,且 z 出現...
1374 生成每種字元都是奇數個的字串 簡單
題目 於力扣 leetcode 目錄三 實現 四 執行用時 五 部分測試用例 1374.生成每種字元都是奇數個的字串 1 n 500 n 為奇數時,建立長度為 3 的陣列,儲存三項都為奇數且相加等於 n 的數字 n 為偶數時,建立長度為 2 的陣列,儲存兩個都為奇數且相加等於 n 的數字 返回字串 ...
SCOI2010 生成字串
題目大意 給出n個 1 m個 0 求用這些組成的串中,滿足 前k個字元中1數不小於0數 的串的個數。對20100403取模 同學互測題出了原題,當時蒙蔽。除了一眼看出的dp dp i j dp i 1 j dp i j 1 然後就是持續蒙蔽。最後同學講題,講了乙個非常nb的構造演算法 將串想象成乙個...