leetcode_1374 生成每种字符都是奇数个的字符串

100 阅读1分钟

要求

给你一个整数 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"

核心代码

class Solution:
    def generateTheString(self, n: int) -> str:
        if n % 2:
            return "a" * n
        return "a" * (n - 1) + "b"

image.png

解题思路:我们直接使用模拟法,来完成这个题,当n是奇数的时候我们生成"a" * n 当n是偶数的时候,我们生成n - 1 个"a",同时生成一个"b",就能满足题意。