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; }