❀LeetCode❀-1374. Generate a String With Characters That Have Odd Counts
1. Description
给定一个整数n,求一个包含n个字符的串,串中每个字符出现奇数次。
2. Solution
分类讨论,如果n为1,返回"a",n为2,返回"ab",n大于2且为偶数,则返回"aaaa...aab"(n-1个a加1个b),n为奇数,直接返回n个a。
3. Code
string generateTheString(int n) {
string res = "";
if (n == 1)
return "a";
else if (n == 2)
return "ab";
if (n % 2 == 0) {
res += string(n-1, 'a');
res += string(1, 'b');
} else {
res += string(n, 'a');
}
return res;
}

浙公网安备 33010602011771号