Java 中生成具有奇数计数字符的字符串

给定一个 整数 n，任务是找到一个长度为 n 的 字符串，其中每个字符都出现 奇数 次。如果 n 是奇数，我们可以简单地使用一个字符，而如果 n 是偶数，我们可以调整一个字符以确保所有字符都具有奇数频率。

示例 1

输入： n = 7

输出： aaaaabc

解释： 'a' 出现 5 次，'b' 和 'c' 各出现一次，确保所有字符都具有奇数频率。

示例 2

输入： n = 5

输出： aaabc

解释： 'a' 出现 3 次，'b' 和 'c' 各出现一次，确保所有字符都具有奇数频率。

示例 3

输入： n = 3

输出： abc

解释： 每个字符 'a'、'b' 和 'c' 都出现一次，确保所有字符都具有奇数频率。

方法 1：使用单个字符（n 为奇数）

该方法生成一个长度为 n 的字符串，其中所有字符都出现奇数次。由于 n 本身是奇数，使用单个字符（例如，“a”）重复 n 次可确保其出现奇数次。

算法

步骤 1：使用 Java 11+ 的 .repeat(n) 方法生成一个由字符 'a' 组成的长度为 n 的字符串。

步骤 2：如果 n 是奇数，则字符串自动满足所有字符出现奇数次的条件。

步骤 3：返回生成的字符串。

输出

 
aaaaa   

时间复杂度：程序的时间复杂度为 O(n)。这是因为构造一个长度为 n 的字符串需要 O(n) 时间。

空间复杂度：程序的空间复杂度为 O(n)。这是因为生成的字符串在内存中占用了 n 个空间。

方法 2：使用多个字符

该方法构造一个长度为 n 的字符串，使得每个字符都出现奇数次。它使用三个字符（'a'、'b' 和 'c'）来确保所有频率都保持为奇数。

算法

步骤 1：初始化一个空的 StringBuilder。

步骤 2：将 'a' 追加 (n-2) 次到字符串中。

步骤 3：追加一次 'b' 和一次 'c'，以确保所有字符的计数都是奇数。

步骤 4：返回构造的字符串。

输出

 
aaaaabc   

时间复杂度：程序的时间复杂度为 O(n)。这是因为构造一个长度为 n 的字符串需要 O(n) 时间。

空间复杂度：程序的空间复杂度为 O(n)。这是因为生成的字符串在内存中占用了 n 个空间。