题目地址:
https://leetcode.com/problems/generate-a-string-with-characters-that-have-odd-counts/
给定一个正整数 n n n,返回一个长 n n n的任一字符串,使得每个字母都出现奇数次。
代码如下:
class Solution {
public:
string generateTheString(int n) {
string s;
if (n % 2 == 0) s += 'b', n--;
s += string(n, 'a');
return s;
}
};
时间复杂度 O ( n ) O(n) O(n),空间 O ( 1 ) O(1) O(1)。