1374 生成每種字元都是奇數個的字串

王培琳發表於2020-09-30

題目描述:
給你一個整數 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”

提示:
1 <= n <= 500

方法1:
主要思路:
(1)直接根據n的奇偶性來處理即可;
(2)既n為奇數時,直接返回n個a組成的字串,n為偶數時,返回n-1個a和一個b組成的字串;

class Solution {
public:
    string generateTheString(int n) {
        if(n&1){//n為奇數
            return string(n,'a');
        }
        //先生成n-1個a組成的字串
        string str1(n-1,'a');
        return str1+"b";
    }
};

相關文章