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

题目描述：

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

---

解题分析及思路：

本题，毫无疑问又是数学问题。

只需满足返回的字符串出现的字符都是奇数即可，而没有要求用哪些字母，所以我们可以用a、b即可，返回奇数（x）个a，奇数（y）个b即可

即x + y = n

很显然二元一次方程无法求解，但是我们可以优先考虑x，同样满足题意，即y可能为0。

如果n为奇数，x = n，否则 x = n -1，y = 1即可。

func generateTheString(n int) (ans string) {
	if n%2 == 1 {
		return strings.Repeat("a", n)
	}
	return strings.Repeat("a", n-1) + "b"
}

复杂度：

• 时间复杂度：O(n)
• 空间复杂度：O(1)

执行结果：

• 执行耗时:0 ms,击败了100.00% 的Go用户
• 内存消耗:2 MB,击败了94.12% 的Go用户