当前位置:网站首页>力扣 1374. 生成每种字符都是奇数个的字符串

力扣 1374. 生成每种字符都是奇数个的字符串

2022-08-02 01:02:00 冷酷的摸鱼小将

题目

给你一个整数 n,请你返回一个含 n 个字符的字符串,其中每种字符在该字符串中都恰好出现 奇数次 。

返回的字符串必须只含小写英文字母。如果存在多个满足题目要求的字符串,则返回其中任意一个即可。

示例

输入:n = 4
输出:“pppz”
解释:“pppz” 是一个满足题目要求的字符串,因为 ‘p’ 出现 3 次,且 ‘z’ 出现 1 次。当然,还有很多其他字符串也满足题目要求,比如:“ohhh” 和 “love”。

输入:n = 2
输出:“xy”
解释:“xy” 是一个满足题目要求的字符串,因为 ‘x’ 和 ‘y’ 各出现 1 次。当然,还有很多其他字符串也满足题目要求,比如:“ag” 和 “ur”。

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

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/generate-a-string-with-characters-that-have-odd-counts
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

方法1:贪心

Java实现
class Solution {
    
    public String generateTheString(int n) {
    
        StringBuffer res = new StringBuffer();
        if (n % 2 == 0) {
    
            for (int i = 0; i < n - 1; i++) res.append('a');
            res.append('b');
            return res.toString();
        } else {
    
            for (int i = 0; i < n; i++) res.append('a');
            return res.toString();
        }
    }
}

在这里插入图片描述

原网站

版权声明
本文为[冷酷的摸鱼小将]所创,转载请带上原文链接,感谢
https://blog.csdn.net/qq_42467009/article/details/126102747