一、生成每種字符都是奇數個的字符串(Weekly Contest 179)

題目描述:
給你一個整數 n,請你返回一個含 n 個字符的字符串,其中每種字符在該字符串中都恰好出現 奇數次 。

返回的字符串必須只含小寫英文字母。如果存在多個滿足題目要求的字符串,則返回其中任意一個即可。

示例 1:

輸入:n = 4
輸出:“pppz”
解釋:“pppz” 是一個滿足題目要求的字符串,因爲 ‘p’ 出現 3 次,且 ‘z’ 出現 1 次。當然,還有很多其他字符串也滿足題目要求,比如:“ohhh” 和 “love”。
示例 2:

輸入:n = 2
輸出:“xy”
解釋:“xy” 是一個滿足題目要求的字符串,因爲 ‘x’ 和 ‘y’ 各出現 1 次。當然,還有很多其他字符串也滿足題目要求,比如:“ag” 和 “ur”。
示例 3:

輸入:n = 7
輸出:“holasss”

提示:

1 <= n <= 500

來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/generate-a-string-with-characters-that-have-odd-counts
著作權歸領釦網絡所有。商業轉載請聯繫官方授權,非商業轉載請註明出處。

比較簡單,但是可以優化

class Solution {
    public String generateTheString(int n) {
  StringBuilder sb = new StringBuilder();
        if((n & 1) == 1){
            for (int i = 0; i < n; i++) {
                 sb.append("a");
            }
            return sb.toString();
        }

        for (int i = 0; i < n - 1; i++) {
             sb.append("a");
        }
        sb.append("b");
        return sb.toString();
    }
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章