LeetCode1374.生成一个每个字符为奇数的字符串生成一个每个字符为奇数的字符串【Easy】【Python】【String】ProblemLeetCode给定一个整数n,返回一个包含n个字符的字符串,这样该字符串中的每个字符出现奇数次。返回的字符串必须只包含小写英文字母。如果有多个有效字符串,则返回其中任何一个。示例1:输入:n=4输出:"pppz"解释:"pppz"是一个有效字符串,因为字符'p'出现了三次,字符'z'出现了一次.请注意,还有许多其他有效字符串,例如“ohhh”和“love”。示例2:输入:n=2输出:“xy”解释:“xy”是有效字符串,因为字符“x”和“y”出现一次。请注意,还有许多其他有效字符串,例如“ag”和“ur”。示例3:输入:n=7输出:“holasss”约束:1<=n<=500问题是给你一个整数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思路串n为偶数,n-1'a'+1'b'n为奇数,n'a'时间复杂度:O(n)空间复杂度:O(n)Python3代码类解决方案:defgenerateTheString(self,n:int)->str:res=[]ifn%2==0:foriinrange(n-1):res.append('a')res.append('b')else:foriinrange(n):res.append('a')return''.join(res)code地址GitHub关联
