LeetCode 每日一题

原创已于 2022-08-14 17:39:01 修改 · 384 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展 #c++ #python

于 2022-08-01 09:04:29 首次发布

每日一题同时被 2 个专栏收录

144 篇文章

订阅专栏

Leetcode刷题

40 篇文章

订阅专栏

该博客介绍了如何通过奇偶性讨论来解决生成每个字符都是奇数个的字符串问题。提供的两个Python类实现分别检查输入的整数n是否为奇数，并据此返回不同结果的字符串。当n为奇数时，返回全'a'的字符串；否则，返回'n-1'个'a'后面跟着一个'b'的字符串。

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

分奇偶性讨论即可

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

class Solution {
public:
    string generateTheString(int n) {
        if (n & 1)
        {
            return string(n, 'a');
        }
        else
            return string(n - 1, 'a') + 'b';
    }
};