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

  

 

posted @ 2020-03-19 15:33  SheepCore  阅读(145)  评论(0编辑  收藏  举报